可变分区存储管理方式的内存分配和回收实验报告(最优算法).doc

一．实验目的 通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解熟悉管理的#define minisize 100 struct { float address; //已分分区起始地址 float length; //已分分区长度、单位为字节 int flag; //已分分区表登记栏标志，“0”表示空栏目，实验中只支持一个字符的作业名 }used_table[n]; //已分分区表 struct { float address; //空闲区起始地址 float length; //空闲区长度、单位为字节 int flag; //空闲区表登记栏标志，“0”表示空栏目，“1”表示未分配 }used_table[n]; //空闲区表 allocate(J,xk) //采用最优分配算法分配xk大小的空间 char J; float xk; {int i,k; float ad; k=-1; for(i=0;im;i++) //寻找空间大于xk的最小空闲区登记项 if(free_table[i].length=xkfree_table[i].flag==1) if(k==-1||free_table[i].lengthfree_table[k].length) k=i; if(k==-1) //未找到空闲区，返回 {printf(无可用的空闲区\n); return; } //找到可用空闲区，开始分配；若空闲区大小与要求分配的空间差小于minisize大小，则空闲区全部分配； //若空闲区大小与要求分配的空间差大于minisize大小，则从空闲区划分一部分分配 if(free_table[k].length-xk=minisize) {free_table[k].flag=0; ad=free_table[k].address; xk=free_table[k].length; } else {free_table[k].length=free_table[k].length-xk; ad=free_table[k].address+free_table[k].length; } //修改已分配区表 i=0; while(used_table[i].flag!=0in) //寻找空表目 i++; if(i=n) //无表目填写已分分区 {printf(无表目填写以分分区，错误\n); if(free_table[k].flag==0) //前面找到的是整个空闲区 free_table[k].flag=1; else //前面找到的是某个空闲区的一部分 free_table[k].length=free_table[k].length+xk; return; } else //修改已分配区表 {used_table[i].address=ad; used_table[i].length=xk; used_table[i].flag=J; } return; }//内存分配函数结束 reclaim(J) //回收作业名为J的作业所占的内存空间 char J: {int i,k,j,s,t; float S,L; //寻找已分分区表中对应的登记项 S=0; while((used_table[S].flag!=J||used_table[S].flag==0)Sn) S++; if(S=n) //在已分分区表中找不到名字为J的作业 {printf(找不到该作业\n); return; } //修改已分分区表 used_table[S].flag=0; //取得归还分区的起始地址S和长度L S=used_table[S].address; L=used_table[S].length; j=-1;k=-1;i=0; //寻找回收分区的上下邻空闲区，上邻表目K，下邻表目J while(im(j==-1||k==-1)) {if(free_table[i].flag==0) {if(free_table[i].addre