实验 可变分区内存分配首次适应算法模拟

《实验 可变分区内存分配首次适应算法模拟》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验可变分区内存分配首次适应算法模拟一、实验目的：模拟内存分配,了解并掌握动态分区分配中所用的数据结构、分区分配算法，深刻理解首次适应内存分配算法。二、实验内容：#include#include#includeintconsttotal=200;//内存总数intconstbeginaddress=20;//初次分配起始地址structBlock{intaddr;//块的起始地址intsize;//块的大小intflag;//块的分配状态1：代表已分配0：代表未分配；}block[100

2、];intcount=0;//块的个数，初值为0，分配一个则加1，减少一个则减1voiddisplay()//显示所有块的模块{inti;printf("目前内存情况");printf("--------------------------------------------------------------------------------");printf("块号起始地址大小分配状态");for(i=1;i<=count;i++){printf("%d%d%d",i,block[i].addr,block[i].size)

3、;if(block[i].flag==0)printf("未分配");elseprintf("已分配");}printf("--------------------------------------------------------------------------------");}voidjinchengFirstEnter()//首次初始化分配模块{printf("内存总数为%d第一次分配从%d开始",total,beginaddress);inti=1;intsize;intgeshu;printf("请输入要初

4、次调入内存的进程的个数:");scanf("%d",&geshu);while(i<=geshu){printf("请输入第%d个进程的大小：",i);scanf("%d",&size);count++;if(count==1){block[count].addr=beginaddress;}else{block[count].addr=block[count-1].addr+block[count-1].size;}block[count].size=size;block[count].flag=1;i++;}count++;block[c

5、ount].addr=block[count-1].addr+block[count-1].size;block[count].flag=0;block[count].size=total-block[count].addr;}voidjinchengEnter(){//自己编写，采用首次适应算法}voidjinchengExit()//作业调出内存模块{intkuaihao;printf("请输入要调出内存的块号:");scanf("%d",&kuaihao);if(block[kuaihao].flag==0)printf("该块内存是空

6、闲的,无需调出");else{//将该块设为空闲，就是将该块的flag设为0，//还考虑了该块的下一块如果是空闲的，则将这两块合并为一块，总块数减1//如果要考虑该块的前一块是空闲，则将这两块合并为一块，总块数减1，如何改代码？block[kuaihao].flag=0;if(block[kuaihao+1].flag==0){block[kuaihao].size=block[kuaihao].size+block[kuaihao+1].size;for(inti=kuaihao+2;i<=count;i++)block[i-1]=bl

7、ock[i];block[count].size=0;block[count].flag=0;block[count].addr=0;count--;}}display();}voidmain(){intflag=0,select;jinchengFirstEnter();display();while(flag==0){printf("请输入相应操作");printf("1.进程进入内存");printf("2.进程退出内存");printf("3.显示当前状态");printf("4.退出");printf("请选

8、择:");scanf("%d",&select);switch(select){case1:jinchengEnter();break;case2:jincheng