实验可变分区存储管理方式的内存分配和回收.docVIP

实验四 实验四 可变分区存储管理方式的内存分配和回收 一．实验目的 通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解熟悉管理的 1．写出你编写的C语言程序。 2．描述可变分区存储管理的算法和思路。 3．总结体会可变分区存储管理方法。 六、参考程序 #define n 10 //假定系统允许的最大作业数量为n #define m 10 //假定系统允许的空闲区最大为m #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_tabl