可变分区存储管理代码.docVIP

实验三 可变分区存储管理方式的内存分配回收 #include iostream.h #include stdio.h #include stdlib.h #include conio.h #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表示未分配 }free_table[m]; //空闲区表 int allocate(char J,float xk) //采用最有分配法分配xk大小的空间 //char J; //float xk; { int i,k; float ad; k=-1; for(i=0;im;i++) //寻找空间大于xk的最小空闲区登记项k 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) //未找到可用空闲区，返回 { cout无可用空闲区endl; return 0; } //找到可用空闲区，开始分配：若空闲区大小与分配的空间差小于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) { cout无表目填写已分分区，错误endl; //修正空闲区表 if(free_table[k].flag==0) //前面找到的是整个空闲区 free_table[k].flag=1; else //前面找到的是某个空闲区的一部分 free_table[k].length=free_table[k].length+xk; return 0; } else { used_table[i].address=ad; used_table[i].length=xk; used_table[i].flag=J; } return 1; }//内存分配函数结束 } int reclaim(char 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的作业 { cout找不到该作业endl; return 0; } //修改已分分区表 used_table[s].flag=0; //取得归还分区的起始地址S和长度L S=used_table[s].addr