动态分区存储管理方式的主存分配回收实验.doc

《动态分区存储管理方式的主存分配回收实验.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.动态分区存储管理方式的主存分配回收实验报告一、实验目的深入了解动态分区存储管理方式的主存分配回收的实现。二、实验要求编写程序完成动态分区存储管理方式的主存分配回收的实现。实验具体包括：首先确定主存空间分配表；然后采用最优适应算法完成主存空间的分配，完成主存空间的回收；最后编写主函数对所作工作进程测试。三、实验原理：存储管理中动态分区的管理方式。四、实验程序设计1.数据结构u已分分区表的数据结构定义#definen10//假定系统允许的最大作业数量为ntypedefstructused{floataddress;//已分分区起始地址

2、floatlength;//已分分区长度，单位为字节CStringflag;//已分配区表登记栏标志，用"0"表示空栏目，作业名表示使用}USED;//已分配区表USEDused_table[n];u空闲区表的数据结构定义#definem10//假定系统允许的空闲区表最大为mtypedefstructfree{floataddress;//空闲区起始地址floatlength;//空闲区长度，单位为字节intflag;//空闲区表登记栏标志，用"0"表示空栏目，用"1"表示未分配}FREE;//空闲区表FREEfree_table[

3、m];2.功能函数设计1)系统数据初始化free_table[0].address=10240;free_table[0].length=102400;free_table[0].flag=1;//空闲区表初始化for(i=1;i

4、atad;k=-1;for(i=0;i=xk&&free_table[i].flag==1)if(k==-1

5、

6、free_table[i].lengthMessageBox("无可用空闲区");return;}/*找到可用空闲区，开始分配：若空闲区大小与要求分配的空间差小于minisize大小，则空闲区全部分配；若空闲区大小

7、与要求分配的空间差大于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_tab

8、le[i].flag!='0'&&i=m)//无表目填写已分分区{MessageBox("无表目填写已分分区，错误");//修正空闲区表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_tab

9、le[i].length=xk;used_table[i].flag=J;}return;}1)回收函数voidCExp3Dlg::reclaim(CStringJ)//回收作业名为J的作业所占主存空间{inti,k,j,s,t;floatS,L;//寻找已分配区表中对应登记项s=0;while((used_table[s].flag!=J

10、

11、used_table[s].flag=='0')&&s=n)//在已分配区表中找不到名字为J的作业{MessageBox("找不到该作业");return;}//修改已

12、分配区表used_table[s].flag='0';//取得归还分区的起始地址S和长度LS=used_table[s].address;L=used_table[s].length;j=-1;k=-1;i=0;//寻找回收分区的上下