动态分区存储管理方式的主存分配回收实验Word格式文档下载.docx

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

2、xk&free_tablei.flag=1） if（k=-1|free_tablei.lengthMessageBox（无可用空闲区）; return; /*找到可用空闲区，开始分配：若空闲区大小与要求分配的空间差小于minisize大小，则空闲区全部分配；若空闲区大小与要求分配的空间差大于minisize大小，则从空闲区划出一部分分配*/ if（free_tablek.length-xk=minisize） free_tablek.flag=0; ad=free_tablek.address; xk=free_tablek.length; else free_tablek.length=fr

3、ee_tablek.length-xk; ad=free_tablek.address+free_tablek.length;/修改已分配区表 i=0; while（used_tablei.flag!= & i=m） /无表目填写已分分区 MessageBox（无表目填写已分分区，错误 /修正空闲区表 if（free_tablek.flag=0） /前面找到的是整个空闲区 free_tablek.flag=1; else /前面找到的是某个空闲区的一部分 free_tablek.length=free_tablek.length+xk; else /修改已分配区表 used_tablei.ad

4、dress=ad; used_tablei.length=xk; used_tablei.flag=J; return;3） 回收函数reclaim（CString J） /回收作业名为J的作业所占主存空间 int i,k,j,s,t; float S,L;/寻找已分配区表中对应登记项 s=0; while（used_tables.flag!=J|used_tables.flag=）&s=n） /在已分配区表中找不到名字为J的作业找不到该作业 used_tables.flag=/取得归还分区的起始地址S和长度L S=used_tables.address; L=used_tables.leng

5、th; j=-1;k=-1;i=0;/寻找回收分区的上下邻空闲区，上邻表目k，下邻表目j while（iMMM&（j=-1|k=-1） if（free_tablei.flag=0） if（free_tablei.address+free_tablei.length=S） /找到上邻 if（free_tablei.address=S+L） j=i; /找到下邻 if（k!=-1） if（j!=-1） / 上邻空闲区，下邻空闲区，三项合并 free_tablek.length=free_tablej.length+free_tablek.length+L; free_tablej.flag=0;

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

7、; return; free_tablet.address=S; free_tablet.length=L; free_tablet.flag=1;4） 按钮函数设计 【分配】按钮OnButtonAlloc（） this-UpdateData（true）; CString name; float size; name=this-m_EDIT_NAME; size=this-m_EDIT_SIZE; allocate（name,size）; 【回收】按钮OnButtonReclaim（） reclaim（name）; 【显示分配区】按钮OnButtonAllocate（） CString str

8、,xx; CListBox *L; L=&m_LIST_ALLOC; L-ResetContent（）;InsertString（0,起始地址 分区长度 标志 for（int j=0;jInsertString（j+1,str）; 【显示回收区】按钮OnButtonFree（） / TODO: Add your control notification handler code herem_LIST_FREE;MMM;,free_tablej.address）;,free_tablej.length）;%5d,free_tablej.flag）;3.界面设计本程序的界面力求简洁、友好，每一步需

9、要用户操作的提示以及每一次用户操作产生的调度结果都以中文的形式显示在屏幕上，使用户对要做什么和已经做了什么一目了然。五、实验结果与分析1.本程序可以模拟动态分区存储管理方式的主存分配回收过程，并在对话框中进行显示，经检验，结果正确。但是，这个程序的优化还是尚待完善的，比如：（1） 应在分别在分配和回收时设置计数器，以记录当前空闲区和分配区中作业的数目，这样，就可以在显示时便于控制，不要一次显示数组中的所有储存信息，影响界面整齐（2） 程序只是简单的实现了分配与回收的过程，对于一些细节问题和边界问题出力的比较粗糙。例如当没有分配区没有作业时，【回收】按钮应失效；在进行回收过程时，不仅要输入作业名，还要输入作业大小，这在实际应用中是很不方便的。2.测试样本数据如下：1 分配作业（作业名-作业大小）a-2,b-12,c-15,d-182 分配作业e-58，回收作业a