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

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

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

2、ount=0;〃块的个数，初值为0,分配一个则加1,减少一，个则减1voiddisplayO〃显示所有块的模块{inti;printf("目前内存情况”)；printf(Mu);printf(”块号起始地址大小分配状态”)；for(i=1;i<=count;i++){printfC*%d%d%d",i,block[i].addr,block[i].size);if(block[i].flag==0)printf(”未分配“)；elseprintf("B分配”)；}printf(Mu);printf(M内存总数为％d第一次分

3、配从%d开始n,total,beginaddress);inti=l;intsize;intgeshu;printfC1请输入要初次调入内存的进程的个数:”)；scanf(”％(T',&gcshu);while(i<=geshu){printf(”请输入第％d个进程的大小:”,i);scanf(“％d”,&size);count++;if(count==l){blockLcountj.addr=beginaddress;}else{blockfcount].adclr=block[count-1].acldr+blockfcount-1].s

4、ize;}block[count].sizc=sizc;block[count].flag=l;i++；}count++;block[count].addr=block[count-1].addr+block[count-1].size;block[countJ.flag=0;block[count].size=total-block[count].addr;voidjinchengEnter(){〃口己编写，釆用首次适应算法}voidjinchengExit()〃作业调出内存模块{intkuaihao;printfC请输入要调出内存的块号:”)

5、;scanf("%d",&kuaihao);if(blockLkuaihaoJ.flag==0)printfC*该块内存是空闲的，无需调出“)；else{〃将该块设为空闲，就是将该块的flag设为0,〃还考虑了该块的卞一•块如果是空闲的，则将这两块合并为一块，总块数减1〃如果耍考虑该块的前一块是空闲，则将这两块合并为一块，总块数减1，如何改代码?block[kuaihao].flag=0;if(block[kuaihao+1].flag==O)block[kuaihao].size=block[kuaihaoJ.size+block[kuai

6、hao+1J.size;for(inti=kuaihao+2;i<=count;i++)block[i-l]=block[i];block[count].size=O;block[count].flag=O;block[countj.addr=O;count--;}}displayO;voidmain(){intflag=O,select;jinchengFirstEnter();displayO；while(flag==O){printf(nprintf(Hprintf(Hprintf(Mprintf(n请输入相应操作“）;1.进程进入内存

7、“）；2.进程退出内存”）；3.显示当前状态”）；4.退出“）；printf(H请选择:”）;scanf("%d",&select);switch(select){case1:jinchengEnter();break;case2:jinchengExit();break;case3:display();break;case4:flag=l;break;default:printf（n选择错谋，请重新选择”）；要求:1.仔细研读上述代码，体会可变分区分配的模拟实现，实验报告上描述出jinchcngFirstEntcr()®数的

8、实现思想,2.jinchengFirstEnter()函数没冇考虑输入的数据超过范用的情况,请完善该函数3.在进程退出函数jinchen