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

2、空欄目，作業(yè)名表示使用USED;/已分配區(qū)表空閑區(qū)表的數(shù)據(jù)結(jié)構(gòu)定義typedef struct freefloat address;/空閑區(qū)起始地址float length;/空閑區(qū)長，單位為字節(jié)int flag;/空閑區(qū)表登記欄標(biāo)志，用0表示空欄目，用1表示未分配FREE;/空閑區(qū)表FREE free_tablem;2.功能函數(shù)設(shè)計(jì)系統(tǒng)數(shù)據(jù)初始化free_table0.address=10240;free_table0.length=102400;free_table0.flag=1;/空閑區(qū)表初始化for(i=1;im;i+)free_tablei.flag=0;/ 空閑區(qū)表初始化for(

3、i=0;in;i+)分配函數(shù)void CExp3Dlg:allocate(CString J,float xk) void CExp3Dlg:allocate(CString J,float xk) /采用最優(yōu)分配算法分配 xk 大小的空間int i,k;float ad;k=-1;for(i=0;i=xk&free_tablei.flag=1) if(k=-1|free_tablei.lengthMessageBox(無可用空閑區(qū))；return;/*找到可用空閑區(qū)，開始分配：空閑區(qū)大小與要求分配的空間差小于 minisize大小， 則空閑區(qū)全部分配；空閑區(qū)大小與要求分配的空間差大于 min

4、isize大小，則從空閑 區(qū)劃出一部分分配 */if(free_tablek.length-xk=minisize)free_tablek.flag=0；ad=free_tablek.address； elsefree_tablek.length=free_tablek.length-xk;ad=free_tablek.address+free_tablek.length;/修改已分配區(qū)表i=0;while(used_tablei.flag!=0 & i=m)/無表目填寫已分分區(qū)MessageBox(無表目填寫已分分區(qū)，錯誤)；/ 修正空閑區(qū)表if(free_tablek.flag=0)/前面

5、找到的是整個空閑區(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;回收函數(shù)void CExp3Dlg:reclaim(CString J) /回收作業(yè)名為 J 的作業(yè)所占主存空間int i,k,j,s,t;float S,L;/尋找已分配區(qū)表中對應(yīng)登記項(xiàng)s=0;while(used_tables.fla

6、g!=J|used_tables.flag=0)&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(iMMM&(j=-1|k=-1)if(free_tablei.flag=0)if(free_tablei.address+free_tablei.length=S)k=i;/找到上鄰

7、if(free_tablei.address=S+L)j=i;/找到下鄰i+;if(k!=-1)if(j!=-1)/ 上鄰空閑區(qū)，下鄰空閑區(qū)，三項(xiàng)合并free_tablek.length=free_tablej.length+free_tablek.length+L;free_tablej.flag=0;else/ 上鄰空閑區(qū)，下鄰非空閑區(qū)，與上鄰合并free_tablek.length=free_tablek.length+L;elseif(j!=-1)/上鄰非空閑區(qū)，下鄰為空閑區(qū)，與下鄰合if(j!=-1)/上鄰非空閑區(qū)，下鄰為空閑區(qū)，與下鄰合free_tablej.address=S;f

8、ree_tablej.length=free_tablej.length+L;else/上下鄰均為非空閑區(qū)，回收區(qū)域直接填入/ 在空閑區(qū)表中尋找空欄目t=0;while(free_tablet.flag=1&t=MMM)/ 空閑區(qū)表滿,回收空間失敗 ,將已分配區(qū)表復(fù)原MessageBox(主存空閑表沒有空間，回收空間失敗)；used_tables.flag=J;return；free_tablet.address=S；free_tablet.length=L；free_tablet.flag=1；return；按鈕函數(shù)設(shè)計(jì)【分配】按鈕void CExp3Dlg:OnButtonAlloc()t

9、his-UpdateData(true);CString name;float size;name=this-m_EDIT_NAME;size=this-m_EDIT_SIZE;allocate(name,size);【回收】按鈕void CExp3Dlg:OnButtonReclaim()this-UpdateData(true);CString name;name=this-m_EDIT_NAME;this-reclaim(name);【顯示分配區(qū)】按鈕void CExp3Dlg:OnButtonAllocate()CString str,xx;CListBox *L;L=&m_LIST_

10、ALLOC;標(biāo)志);L-ResetContent();標(biāo)志);L-InsertString(0,起始地址分區(qū)長for(int j=0;jInsertString(j+1,str);【顯示回收區(qū)】按鈕void CExp3Dlg:OnButtonFree()/ TODO: Add your control notification handler code hereCString str,xx;CListBox *L;L=&m_LIST_FREE;L-ResetContent();L-InsertString(0,起始地址分區(qū)長志);for(int j=0;jInsertString(j+1,st

11、r);3.界面設(shè)計(jì)本程序的界面求簡潔、友好，每一步需要用戶操作的提示以及每一次用戶操作產(chǎn)生的調(diào)結(jié)果以中文的形式顯示在屏幕上，使用戶對要做么和已經(jīng)做么一目然。五、實(shí)驗(yàn)結(jié)果與分析1.本程序可以模擬動態(tài)分區(qū)存儲管方式的主存分配回收過程， 并在對話框中進(jìn)顯示， 經(jīng) 檢驗(yàn)，結(jié)果正確。但是，這個程序的優(yōu)化還是尚待完善的，比如：(1) 應(yīng)在分別在分配和回收時設(shè)置計(jì)數(shù)器，以記錄當(dāng)前空閑區(qū)和分配區(qū)中作業(yè)的數(shù)目，這樣， 就可以在顯示時于控制，要一次顯示數(shù)組中的所有儲存信息，影響界面整齊(2) 程序只是簡單的實(shí)現(xiàn)分配與回收的過程， 對于一些細(xì)節(jié)問題和邊界問題出的比較粗 糙。如當(dāng)沒有分配區(qū)沒有作業(yè)時， 【回收】按鈕應(yīng)

12、失效；在進(jìn)回收過程時，僅要輸 入作業(yè)名，還要輸入作業(yè)大小，這在實(shí)際應(yīng)用中是很方的。2.測試樣本數(shù)據(jù)如下：1分配作業(yè)(作業(yè)名作業(yè)大小)a-2,b12,c-15,d18酸存儲営理中站態(tài)分區(qū)的管壬坊式作業(yè)窯應(yīng)進(jìn)行控制，使界面整齊應(yīng)進(jìn)行控制，使界面整齊作業(yè)犬小起始地址分區(qū)長度標(biāo)志起始地址分區(qū)長度作業(yè)窯應(yīng)進(jìn)行控制，使界面整齊應(yīng)進(jìn)行控制，使界面整齊作業(yè)犬小起始地址分區(qū)長度標(biāo)志起始地址分區(qū)長度10240.00102353.001112638.002. 00-107374176.00-107374176.000112626.001Z. UU/-107374176.00-107374176.000112611.0015.00