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

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

2、为字节CString flag; /已分配区表登记栏标志，用"0"表示空栏目，作业名表示使用USED;/已分配区表USED used_tablen;u 空闲区表的数据结构定义#define m 10 /假定系统允许的空闲区表最大为mtypedef struct freefloat address; /空闲区起始地址float length; /空闲区长度，单位为字节int flag; /空闲区表登记栏标志，用"0"表示空栏目，用"1"表示未分配FREE; /空闲区表FREE free_tablem;2.功能函数设计1) 系统数据初始化

3、free_table0.address=10240;free_table0.length=102400;free_table0.flag=1;/空闲区表初始化for(i=1;i<m;i+)free_tablei.flag=0; /空闲区表初始化for(i=0;i<n;i+)used_tablei.flag='0'2) 分配函数void CExp3Dlg:allocate(CString J, float xk)/采用最优分配算法分配xk大小的空间int i,k;float ad;k=-1;for(i=0;i<m;i+) /寻找空间大于xk的最小空闲区登记项ki

4、f(free_tablei.length>=xk&&free_tablei.flag=1)if(k=-1|free_tablei.length<free_tablek.length)k=i;if(k=-1) /未找到可用空闲区，返回this->MessageBox("无可用空闲区");return;/*找到可用空闲区，开始分配：若空闲区大小与要求分配的空间差小于minisize大小，则空闲区全部分配；若空闲区大小与要求分配的空间差大于minisize大小，则从空闲区划出一部分分配*/if(free_tablek.length-xk<=

5、minisize)free_tablek.flag=0;ad=free_tablek.address;xk=free_tablek.length;elsefree_tablek.length=free_tablek.length-xk;ad=free_tablek.address+free_tablek.length;/修改已分配区表i=0;while(used_tablei.flag!='0' && i<m) /寻找空表目i+;if(i>=m) /无表目填写已分分区MessageBox("无表目填写已分分区，错误"); /修正空

6、闲区表if(free_tablek.flag=0) /前面找到的是整个空闲区free_tablek.flag=1;else /前面找到的是某个空闲区的一部分free_tablek.length=free_tablek.length+xk;return;else /修改已分配区表used_tablei.address=ad;used_tablei.length=xk;used_tablei.flag=J;return;3) 回收函数void CExp3Dlg:reclaim(CString J)/回收作业名为J的作业所占主存空间int i,k,j,s,t;float S,L;/寻找已分配区表中对

7、应登记项s=0;while(used_tables.flag!=J|used_tables.flag='0')&&s<n)s+;if(s>=n) /在已分配区表中找不到名字为J的作业MessageBox("找不到该作业");return;/修改已分配区表used_tables.flag='0'/取得归还分区的起始地址S和长度LS=used_tables.address;L=used_tables.length;j=-1;k=-1;i=0;/寻找回收分区的上下邻空闲区，上邻表目k，下邻表目jwhile(i<MM

8、M&&(j=-1|k=-1)if(free_tablei.flag=0)if(free_tablei.address+free_tablei.length=S)k=i; /找到上邻if(free_tablei.address=S+L)j=i; /找到下邻i+;if(k!=-1)if(j!=-1) / 上邻空闲区，下邻空闲区，三项合并free_tablek.length=free_tablej.length+free_tablek.length+L;free_tablej.flag=0;else / 上邻空闲区，下邻非空闲区，与上邻合并free_tablek.length=fre

9、e_tablek.length+L;elseif(j!=-1) /上邻非空闲区，下邻为空闲区，与下邻合并free_tablej.address=S;free_tablej.length=free_tablej.length+L;else /上下邻均为非空闲区，回收区域直接填入/在空闲区表中寻找空栏目t=0;while(free_tablet.flag=1&&t<MMM)t+;if(t>=MMM) /空闲区表满,回收空间失败,将已分配区表复原MessageBox("主存空闲表没有空间,回收空间失败");used_tables.flag=J;retu

10、rn;free_tablet.address=S;free_tablet.length=L;free_tablet.flag=1;return;4) 按钮函数设计u 【分配】按钮void CExp3Dlg:OnButtonAlloc() this->UpdateData(true);CString name;float size;name=this->m_EDIT_NAME;size=this->m_EDIT_SIZE;allocate(name,size);u 【回收】按钮void CExp3Dlg:OnButtonReclaim() this->UpdateData

11、(true);CString name;name=this->m_EDIT_NAME;this->reclaim(name);u 【显示分配区】按钮void CExp3Dlg:OnButtonAllocate() CString str,xx;CListBox *L;L=&m_LIST_ALLOC;L->ResetContent(); L->InsertString(0,"起始地址 分区长度 标志");for(int j=0;j<10;j+)str=""xx.Format("%-8.2f",use

12、d_tablej.address);str+=xx+" "xx.Format("%-8.2f",used_tablej.length);str+=xx+" "xx.Format("%s",used_tablej.flag);str+=xx;L->InsertString(j+1,str);u 【显示回收区】按钮void CExp3Dlg:OnButtonFree() / TODO: Add your control notification handler code hereCString str,xx;CL

13、istBox *L;L=&m_LIST_FREE;L->ResetContent(); L->InsertString(0,"起始地址 分区长度 标志");for(int j=0;j<MMM;j+)str=""xx.Format("%-8.2f",free_tablej.address);str+=xx+" "xx.Format("%-8.2f",free_tablej.length);str+=xx+" "xx.Format("%5d",free_tablej.flag);str+=xx;L->InsertString(j+1,str);3.界面设计本程序的界面力求简洁、友好，每一步需要用户操作的提示以及每一次用户操作产生的调度结果都以中文的形式显示在屏幕上，使用户对要做什么和已经做了什么一目了然。五、实验结果与分析1.本程序可以模拟动态分区存储管理方式的主存分配回收过程，并在对话框中进行显示，经检验，结果正确。但是，这个程序的优化还是尚待完善的，比如：(1) 应在分别在分配和回收时设置计数器，以记录当前空闲区和分配区中作业的数目，这样，就可以在显示时便于控制，不