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

实验可变分区内存分配首次适应算法模拟 一、 实验目的： 模拟内存分配，了解并掌握动态分区分配中所用的数据结构、分区分配算法，深刻理解 首次适应内存分配算法。 二、 实验内容： #include stdio.h #include stdlib.h #include conio.h int const beginaddress = 20;//初次分配起始地址 struct Block int const total= 200 ;〃内存总数 int const total= 200 ; 〃内存总数 int addr; 〃块的起始地址 int size; //块的大小 int flag; 〃块的分配状态 1：代表已分配0：代表未分配； } block! 100J; int count=0; 〃块的个数，初值为0,分配一个则加1,减少一，个则减1 void displayO 〃显示所有块的模块 { int i; printf( 目前内存情况\n”)； printf(M \nu); printf(” 块号起始地址大小分配状态\n”)； for(i= 1 ;i=count;i++) { printfC* %d %d %d ,i,block[i].addr,block[i].size); if (block[i].flag==0) printf(”未分配\n“)； else printf( B 分配\n”)； } printf(M \nu); printf(M内存总数为％d 第一次分配从 %d 开始\nn,total,beginaddress); int i=l; int size; int geshu; printfC1请输入要初次调入内存的进程的个数:”)； scanf(” ％(T,gcshu); while(i=geshu) { printf(”请输入第％d个进程的大小:”,i); scanf(“％d”,size); count++; if (count==l) {blockLco un tj .addr=beginaddress ;} else { blockfcount].adclr=block[count-1 ].acldr+blockfcount-1 ].size;} 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; void jinchengEnter() { 〃口己编写，釆用首次适应算法 } void jinchengExit() 〃作业调出内存模块 { int kuaihao; printfC请输入要调出内存的块号:”); scanf(%d,kuaihao); if(blockLkuaihaoJ .flag==0) printfC*该块内存是空闲的，无需调出\n“)； else { 〃将该块设为空闲，就是将该块的flag设为0, 〃还考虑了该块的卞一?块如果是空闲的，则将这两块合并为一块，总块数减1 〃如果耍考虑该块的前一块是空闲，则将这两块合并为一块，总块数减1，如何改 代码?block[kuaihao].flag=0; if(block[kuaihao+1 ] .flag==O)block[kuaihao] .size=block[kuaihao J .size+block[kuaihao+1J .size; for(int i=kuaihao+2;i=count;i++)block[i-l]=block[i];block[count] .size=O; block[count] .flag=O; block[countj .addr=O; count--;}}displayO;void main(){int flag=O,select; jinchengFirstEnter(); displayO 代码? block[kuaihao].flag=0; if(block[kuaihao+1 ] .flag==O) block[kuaihao] .size=block[kuaihao J .size+block[kuaihao+1J .size; for(int i=kuaihao+2;i=count;i++) block[i-l]=block[i]; block[count] .size=O; block[count] .flag=O; block[countj .addr=O; count-