動態(tài)分區(qū)存儲管理方式的主存分配回收實驗參考3[1]

1、動態(tài)分區(qū)存儲管理方式的主存分配回收實驗報告一、實驗?zāi)康?深入了解動態(tài)分區(qū)存儲管理方式的主存分配回收的實現(xiàn)。二、實驗要求編寫程序完成動態(tài)分區(qū)存儲管理方式的主存分配回收的實現(xiàn)。實驗具體包括：首先確定主存空間分配表；然后采用最優(yōu)適應(yīng)算法完成主存空間的分配，完成主存空間的回收；最后編寫主函數(shù)對所作工作進(jìn)程測試。三、實驗原理：存儲管理中動態(tài)分區(qū)的管理方式。四、實驗程序設(shè)計1. 數(shù)據(jù)結(jié)構(gòu)u 已分分區(qū)表的數(shù)據(jù)結(jié)構(gòu)定義#define n 10 /假定系統(tǒng)允許的最大作業(yè)數(shù)量為ntypedef struct used float address; /已分分區(qū)起始地址float length; /已分分區(qū)長度，單位

2、為字節(jié)CString flag; /已分配區(qū)表登記欄標(biāo)志，用"0"表示空欄目，作業(yè)名表示使用USED;/已分配區(qū)表USED used_tablen;u 空閑區(qū)表的數(shù)據(jù)結(jié)構(gòu)定義#define m 10 /假定系統(tǒng)允許的空閑區(qū)表最大為mtypedef struct freefloat address; /空閑區(qū)起始地址float length; /空閑區(qū)長度，單位為字節(jié)int flag; /空閑區(qū)表登記欄標(biāo)志，用"0"表示空欄目，用"1"表示未分配FREE; /空閑區(qū)表FREE free_tablem;2.功能函數(shù)設(shè)計1) 系統(tǒng)數(shù)據(jù)初始化

3、free_table0.address=10240;free_table0.length=102400;free_table0.flag=1;/空閑區(qū)表初始化for(i=1;i<m;i+)free_tablei.flag=0; /空閑區(qū)表初始化for(i=0;i<n;i+)used_tablei.flag='0'2) 分配函數(shù)void CExp3Dlg:allocate(CString J, float xk)/采用最優(yōu)分配算法分配xk大小的空間int i,k;float ad;k=-1;for(i=0;i<m;i+) /尋找空間大于xk的最小空閑區(qū)登記項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) /未找到可用空閑區(qū)，返回this->MessageBox("無可用空閑區(qū)");return;/*找到可用空閑區(qū)，開始分配：若空閑區(qū)大小與要求分配的空間差小于minisize大小，則空閑區(qū)全部分配；若空閑區(qū)大小與要求分配的空間差大于minisize大小，則從空閑區(qū)劃出一部分分配*/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;/修改已分配區(qū)表i=0;while(used_tablei.flag!='0' && i<m) /尋找空表目i+;if(i>=m) /無表目填寫已分分區(qū)MessageBox("無表目填寫已分分區(qū)，錯誤"); /修正空

6、閑區(qū)表if(free_tablek.flag=0) /前面找到的是整個空閑區(qū)free_tablek.flag=1;else /前面找到的是某個空閑區(qū)的一部分free_tablek.length=free_tablek.length+xk;return;else /修改已分配區(qū)表used_tablei.address=ad;used_tablei.length=xk;used_tablei.flag=J;return;3) 回收函數(shù)void CExp3Dlg:reclaim(CString J)/回收作業(yè)名為J的作業(yè)所占主存空間int i,k,j,s,t;float S,L;/尋找已分配區(qū)表中對

7、應(yīng)登記項s=0;while(used_tables.flag!=J|used_tables.flag='0')&&s<n)s+;if(s>=n) /在已分配區(qū)表中找不到名字為J的作業(yè)MessageBox("找不到該作業(yè)");return;/修改已分配區(qū)表used_tables.flag='0'/取得歸還分區(qū)的起始地址S和長度LS=used_tables.address;L=used_tables.length;j=-1;k=-1;i=0;/尋找回收分區(qū)的上下鄰空閑區(qū)，上鄰表目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) / 上鄰空閑區(qū)，下鄰空閑區(qū)，三項合并free_tablek.length=free_tablej.length+free_tablek.length+L;free_tablej.flag=0;else / 上鄰空閑區(qū)，下鄰非空閑區(qū)，與上鄰合并free_tablek.length=fre

9、e_tablek.length+L;elseif(j!=-1) /上鄰非空閑區(qū)，下鄰為空閑區(qū)，與下鄰合并free_tablej.address=S;free_tablej.length=free_tablej.length+L;else /上下鄰均為非空閑區(qū)，回收區(qū)域直接填入/在空閑區(qū)表中尋找空欄目t=0;while(free_tablet.flag=1&&t<MMM)t+;if(t>=MMM) /空閑區(qū)表滿,回收空間失敗,將已分配區(qū)表復(fù)原MessageBox("主存空閑表沒有空間,回收空間失敗");used_tables.flag=J;retu

10、rn;free_tablet.address=S;free_tablet.length=L;free_tablet.flag=1;return;4) 按鈕函數(shù)設(shè)計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 【顯示分配區(qū)】按鈕void CExp3Dlg:OnButtonAllocate() CString str,xx;CListBox *L;L=&m_LIST_ALLOC;L->ResetContent(); L->InsertString(0,"起始地址 分區(qū)長度 標(biāo)志");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 【顯示回收區(qū)】按鈕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,"起始地址 分區(qū)長度 標(biāo)志");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.界面設(shè)計本程序的界面力求簡潔、友好，每一步需要用戶操作的提示以及每一次用戶操作產(chǎn)生的調(diào)度結(jié)果都以中文的形式顯示在屏幕上，使用戶對要做什么和已經(jīng)做了什么一目了然。五、實驗結(jié)果與分析1.本程序可以模擬動態(tài)分區(qū)存儲管理方式的主存分配回收過程，并在對話框中進(jìn)行顯示，經(jīng)檢驗，結(jié)果正確。但是，這個程序的優(yōu)化還是尚待完善的，比如：(1) 應(yīng)在分別在分配和回收時設(shè)置計數(shù)器，以記錄當(dāng)前空閑區(qū)和分配區(qū)中作業(yè)的數(shù)目，這樣，就可以在顯示時便于控制，不要一次顯