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

实验 可变分区内存分配首次适应算法模拟 一、实验目的： 模拟内存分配, 了解并掌握动态分区分配中所用的数据结构、分区分配算法，深刻理解首次适应内存分配算法。 二、实验内容： #include stdio.h #include stdlib.h #include conio.h int const total= 200 ; //内存总数 int const beginaddress = 20;//初次分配起始地址 struct Block { int addr; //块的起始地址 int size; // 块的大小 int flag; //块的分配状态 1：代表已分配 0：代表未分配； }block[100]; int count=0; //块的个数，初值为0，分配一个则加1，减少一个则减1 void display() //显示所有块的模块 { int i; printf( 目前内存情况\n); printf(-------------------------------------------------------------------------------- \n); printf( 块号 起始地址 大小 分配状态\n); for(i=1;i=count;i++) { printf( %d %d %d ,i,block[i].addr,block[i].size); if (block[i].flag==0) printf(未分配\n); else printf(已分配\n); } printf(-------------------------------------------------------------------------------- \n); } void jinchengFirstEnter() //首次初始化分配模块 { printf(内存总数为%d 第一次分配从 %d 开始\n,total,beginaddress); int i=1; int size; int geshu; printf(请输入要初次调入内存的进程的个数:); 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[count].addr=block[count-1].addr+block[count-1].size; block[count].flag=0; block[count].size=total-block[count].addr; } void jinchengEnter() { //自己编写，采用首次适应算法 } void jinchengExit() //作业调出内存模块 { int kuaihao; printf(请输入要调出内存的块号:); scanf(%d,kuaihao); if(block[kuaihao].flag==0) printf(该块内存是空闲的,无需调出\n); else { // 将该块设为空闲，就是将该块的flag设为0， //还考虑了该块的下一块如果是空闲的，则将这两块合并为一块，总块数减1 //如果要考虑该块的前一块是空闲，则将这两块合并为一块，总块数减1，如何改代码？ block[kuaihao].flag=0; if(block[kuaihao+1].flag==0) { block[kua