试验四-存储管理----可变分区

..存储管理实验----可变分区管理实验目的：通过分区存储管理模拟算法.了解可变分区的内存分配和回收过程.熟悉内存分配之最先、最佳、最差适应算法。实验内容：1.阅读参考程序,写出该程序的内存分配算法是哪种？2.完善内存回收算法。3.设计最先内存分配算法.分配从小地址开始；参考程序#includestdio.h#includestdlib.h#definen10/*假定系统允许的最大作业数为n.假定模拟实验中n值为10*/#definem10/*假定系统允许的空闲区表最大为m.假定模拟实验中m值为10*/#defineminisize100/*空闲分区被分配时.如果分配后剩余的空间小于minisize.则将该空闲分区全部分配.若大于minisize.则切割分配,即不留小碎片*/struct{floataddress;/*已分配分区起始地址*/floatlength;/*已分配分区长度.单位为字节*/intflag;/*已分配区表登记栏标志.用0表示空栏目*/}used_table[n];/*已分配区表。即存放已经分配的分区*/struct{floataddress;/*空闲区起始地址*/floatlength;/*空闲区长度.单位为字节*/intflag;/*空闲区表登记栏标志.用0表示空栏目.可用来登记空闲区.用1表示该空闲区未分配*/}free_table[m];/*空闲区表.即存放空闲分区*//*主存分配函数*/voidallocate(charJ,floatxk)/*给J作业.采用最佳分配算法分配xk大小的空间*/{inti,k;floatad;k=-1;for(i=0;im;i++)/*寻找空间大于xk的最小空闲区登记项k*/if(free_table[i].length=xk&&free_table[i].flag==1)if(k==-1||free_table[i].lengthfree_ta69ble[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!=0&&in)/*寻找空表目*/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;..}/*主存分配函数结束*//*主存回收函数*/voidreclaim(charJ)/*回收作业名为J的作业所占主存空间*/{inti,k,j,s,t;floatS,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==1){if(free_table[i].address+free_table[i].length==S)k=i;/*找到上邻*/if(free_table[i].address==S+L)j=i;/*找到下邻*/}i++;}if(k!=-1)if(j!=-1)/*上邻空闲区.下邻空闲区.三项合并*/{。。。。。。。}else/*上邻空闲区.下邻非空闲区.与上邻合并*/。。。。。。elseif(j!=-1)../*上邻非空闲区.下邻为空闲区.与下邻合并*/{。。。。}else/*上下邻均为非空闲区.回收区域直接填入*/{/*在空闲区表中寻找空栏目*/t=0;while(free_table[t].flag==1&&tm)t++;if(t=m)/*空闲区表满,回收空间失败,将已分配表复原*/{printf(主存空闲表没有空间,回收空间失败\n);used_table[s].flag=J;return;}free_table[t].address=S;free_table[t].length=L;free_table[t].flag=1;}return;}/*主存回收函数结束*/intmain(){inti,a;floatxk;charJ;/*空闲分区表初始化：*/free_table[0].address=10000;/*起始地址假定为10000*/free_table[0].length=10240;/*长度假定为10240.即10k*/free_table[0].flag=1;/*初始空闲区为一个整体空闲区*/for(i=1;im;i++)free_table[i].flag=0;/*其余空闲分区表项未被使用*//*已分配表初始化：*/for(i=0;in;i++)used_table[i].flag=0;/*初始时均未分配*/while(1){printf(选择功能项（0-退出,1-分配主存,2-回收主存,3-显示主存）\n);printf(选择功项(0~3):);..scanf(%d,&a);switch(a){case0:exit(0);/*a=0程序结束*/case1:/*a=1分配主存空间*/printf(输入作业名);do{J=getchar();}while(!(J='a'&&J='z'||J='A'&&J='Z'));printf(输入作业长度);scanf(%f,&xk);//scanf(%f,&xk);allocate(J,xk);/*分配主存空间*/break;case2:/*a=2回收主存空间*/printf(输入回收的作业名);do{J=getchar();}while(!(J='a'&&J='z'||J='A'&&J='Z'));reclaim(J);/*回收主存空间*/break;case3:/*a=3显示主存情况*//*输出空闲区表和已分配表的内容*/printf(输出空闲区表：\n起始地址\t分区长度\t标志\n);for(i=0;im;i++)printf(%.0f\t%.0f\t%6d\n,free_table[i].address,free_table[i].length,free_table[i].flag);printf(按任意键,输出已分配区表\n);getchar();printf(输出已分配区表：\n起始地址分区长度标志\n);for(i=0;in;i++)if(used_table[i].flag!=0)printf(%.0f\t%.0f\t%6c\n,used_table[i].address,used_table[i].length,used_table[i].flag);elseprintf(%.0f\t%.0f\t%6d\n,used_table[i].address,used_table[i].length,used_table[i].flag);break;default:printf(没有该选项\n);}/*case*/}/*While*/..}代码：#pragmaonce#includeiostreamusingnamespacestd;#definen10/*假定系统允许的最大作业数为n.假定模拟实验中n值为10*/#definem10/*假定系统允许的空闲区表最大为m.假定模拟实验中m值为10*/#defineminisize100/*空闲分区被分配时.如果分配后剩余的空间小于minisize.则将该空闲分区全部分配.若大于minisize.则切割分配,即不留小碎片*/classMemory{public://已分配表区.存放已经分配的分区struct{floataddress;/*已分配分区起始地址*/floatlength;/*已分配分区长度.单位为字节*/intflag;/*已分配区表登记栏标志.用0表示空栏目*/}used_table[n];/*已分配区表。即存放已经分配的分区*///空闲表区.存放空闲分区struct{floataddress;/*空闲区起始地址*/floatlength;/*空闲区长度.单位为字节*/intflag;/*空闲区表登记栏标志.用0表示空栏目.可用来登记空闲区.用1表示该空闲区未分配*/}free_table[m];/*空闲区表.即存放空闲分区*/public:Memory();~Memory();/*主存分配函数参数charJ:作业id参数floatxk:作业所需要的内存大小*/..voidallocate(charJ,floatxk);/*给J作业.采用最佳分配算法分配xk大小的空间*/voidreclaim(charJ);//主存回收函数voidfistfit(charJ,floatxk);//首次适应算法};#includeMemory.hMemory::Memory(){}Memory::~Memory(){}//内存分配函数voidMemory::allocate(charJ,floatxk){intk=-1;floatad;//作业J的起始地址for(inti=0;im;i++)//寻找空间大于xk的最小分区.并将之标记为k{if(free_table[i].length=xk&&free_table[i].flag==1){if(k==-1||free_table[i].lengthfree_table[k].length){k=i;}}}if(k==-1){cout无可用分区endl;return;//未找到可用的空闲分区.函数调用结束.返回}/*若找到可用空闲分区：if(可用空闲分区与所需空闲分区的差小于minisize).该空闲分区全部分配否则的话.从空闲分区中划出一部分来给作业分配内存*/if(free_table[k].length-xk=minisize)..{free_table[k].flag=0;//将此分区置为不可分配ad=free_table[k].address;//将作业的起始地址写为该分区的起始地址xk=free_table[k].length;//将作业所需要的空间长度修改为该分区的长度}else{//所需分区大小与可用空闲分区的大小差值大于minisizefre