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

動態(tài)分區(qū)存儲管理方式的主存分配回收實驗參考[]動態(tài)分區(qū)存儲管理方式的主存分配回收實驗參考[]/動態(tài)分區(qū)存儲管理方式的主存分配回收實驗參考[]動態(tài)分區(qū)存儲管理方式的主存分配回收實驗報告一、實驗目的深入了解動態(tài)分區(qū)存儲管理方式的主存分配回收的實現(xiàn)。二、實驗要求編寫程序完成動態(tài)分區(qū)存儲管理方式的主存分配回收的實現(xiàn)。實驗具體包括：首先確定主存空間分配表；然后采用最優(yōu)適應算法完成主存空間的分配，完成主存空間的回收；最后編寫主函數(shù)對所作工作進程測試。三、實驗原理：存儲管理中動態(tài)分區(qū)的管理方式。四、實驗程序設計1.數(shù)據(jù)結(jié)構(gòu)已分分區(qū)表的數(shù)據(jù)結(jié)構(gòu)定義#definen10 //假定系統(tǒng)允許的最大作業(yè)數(shù)量為ntypedefstructused{ floataddress; //已分分區(qū)起始地址 floatlength;//已分分區(qū)長度，單位為字節(jié) CStringflag;//已分配區(qū)表登記欄標志，用"0"表示空欄目，作業(yè)名表示使用}USED; //已分配區(qū)表USEDused_table[n];空閑區(qū)表的數(shù)據(jù)結(jié)構(gòu)定義#definem10//假定系統(tǒng)允許的空閑區(qū)表最大為mtypedefstructfree{ floataddress; //空閑區(qū)起始地址 floatlength; //空閑區(qū)長度，單位為字節(jié) intflag; //空閑區(qū)表登記欄標志，用"0"表示空欄目，用"1"表示未分配}FREE; //空閑區(qū)表FREEfree_table[m];2.功能函數(shù)設計系統(tǒng)數(shù)據(jù)初始化 free_table[0].address=10240; free_table[0].length=102400; free_table[0].flag=1; //空閑區(qū)表初始化for(i=1;i<m;i++) free_table[i].flag=0;//空閑區(qū)表初始化 for(i=0;i<n;i++) used_table[i].flag='0';分配函數(shù)voidCExp3Dlg::allocate(CStringJ,floatxk) //采用最優(yōu)分配算法分配xk大小的空間{ inti,k; floatad; k=-1; for(i=0;i<m;i++) //尋找空間大于xk的最小空閑區(qū)登記項k if(free_table[i].length>=xk&&free_table[i].flag==1) if(k==-1||free_table[i].length<free_table[k].length) k=i; if(k==-1) //未找到可用空閑區(qū)，返回 { this->MessageBox("無可用空閑區(qū)"); return; }/*找到可用空閑區(qū)，開始分配：若空閑區(qū)大小與要求分配的空間差小于minisize大小，則空閑區(qū)全部分配；若空閑區(qū)大小與要求分配的空間差大于minisize大小，則從空閑區(qū)劃出一部分分配*/ 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; }//修改已分配區(qū)表 i=0; while(used_table[i].flag!='0'&&i<m) //尋找空表目 i++; if(i>=m) //無表目填寫已分分區(qū) { MessageBox("無表目填寫已分分區(qū)，錯誤");//修正空閑區(qū)表 if(free_table[k].flag==0) //前面找到的是整個空閑區(qū) free_table[k].flag=1; else //前面找到的是某個空閑區(qū)的一部分 free_table[k].length=free_table[k].length+xk; return; } else //修改已分配區(qū)表 { used_table[i].address=ad; used_table[i].length=xk; used_table[i].flag=J; } return;}回收函數(shù)voidCExp3Dlg::reclaim(CStringJ) //回收作業(yè)名為J的作業(yè)所占主存空間{ inti,k,j,s,t; floatS,L;//尋找已分配區(qū)表中對應登記項 s=0; while((used_table[s].flag!=J||used_table[s].flag=='0')&&s<n) s++; if(s>=n) //在已分配區(qū)表中找不到名字為J的作業(yè) { MessageBox("找不到該作業(yè)"); return; }//修改已分配區(qū)表 used_table[s].flag='0';//取得歸還分區(qū)的起始地址S和長度L S=used_table[s].address; L=used_table[s].length; j=-1;k=-1;i=0;//尋找回收分區(qū)的上下鄰空閑區(qū)，上鄰表目k，下鄰表目j while(i<MMM&&(j==-1||k==-1)) { if(free_table[i].flag==0) { if(free_table[i].address+free_table[i].length==S) k=i; //找到上鄰 if(free_table[i].address==S+L) j=i; //找到下鄰 } i++; } if(k!=-1) if(j!=-1) //上鄰空閑區(qū)，下鄰空閑區(qū)，三項合并 { free_table[k].length=free_table[j].length+free_table[k].length+L; free_table[j].flag=0; } else //上鄰空閑區(qū)，下鄰非空閑區(qū)，與上鄰合并 free_table[k].length=free_table[k].length+L; else if(j!=-1) //上鄰非空閑區(qū)，下鄰為空閑區(qū)，與下鄰合并 { free_table[j].address=S; free_table[j].length=free_table[j].length+L; } else //上下鄰均為非空閑區(qū)，回收區(qū)域直接填入 { //在空閑區(qū)表中尋找空欄目 t=0; while(free_table[t].flag==1&&t<MMM) t++; if(t>=MMM)//空閑區(qū)表滿,回收空間失敗,將已分配區(qū)表復原 { MessageBox("主存空閑表沒有空間,回收空間失敗"); used_table[s].flag=J; return; } free_table[t].address=S; free_table[t].length=L; free_table[t].flag=1; } return;}按鈕函數(shù)設計【分配】按鈕voidCExp3Dlg::OnButtonAlloc(){ this->UpdateData(true); CStringname; floatsize; name=this->m_EDIT_NAME; size=this->m_EDIT_SIZE; allocate(name,size); }【回收】按鈕voidCExp3Dlg::OnButtonReclaim(){ this->UpdateData(true); CStringname; name=this->m_EDIT_NAME; this->reclaim(name); }【顯示分配區(qū)】按鈕voidCExp3Dlg::OnButtonAllocate(){ CStringstr,xx; CListBox*L; L=&m_LIST_ALLOC; L->ResetContent(); L->InsertString(0,"起始地址分區(qū)長度標志"); for(intj=0;j<10;j++) { str=""; xx.Format("%-8.2f",used_table[j].address); str+=xx+""; xx.Format("%-8.2f",used_table[j].length); str+=xx+""; xx.Format("%s",used_table[j].flag); str+=xx; L->InsertString(j+1,str); }}【顯示回收區(qū)】按鈕voidCExp3Dlg::OnButtonFree(){ //TODO:Addyourcontrolnotificationhandlercodehere CStringstr,xx; CListBox*L; L=&m_LIST_FREE; L->ResetContent(); L->InsertString(0,"起始地址分區(qū)長度標志"); for(intj=0;j<MMM;j++) { str=""; xx.Format("%-8.2f",free_table[j].address); str+=xx+""; xx.Format("%-8.2f",free_table[j].length); str+=xx+""; xx.Format("%5d",free_table[j].flag); str+=xx; L->InsertString(j+1,str); }}3.界面設計本程序的界面力求簡潔、友好，每一步需要用戶操作的提示以與每一次用戶操作產(chǎn)生的調(diào)度結(jié)果都以中文的形式顯示在屏幕上，使用戶對要做什么和已經(jīng)做了什么一目了然。五、實驗結(jié)果與分析1.本程序可以模擬動態(tài)分區(qū)存儲管理方式的主存分配回收過程，并在對話框中進行顯示，經(jīng)檢驗，結(jié)果正確。但是，這個程序的優(yōu)化還是尚待完善的，比如：應在分別在分配和回收時設置計數(shù)器，以記錄當前空閑區(qū)和分配區(qū)中作業(yè)的數(shù)目，這樣，就可以在顯示