動(dòng)態(tài)分區(qū)管理實(shí)驗(yàn)報(bào)告

1、精選優(yōu)質(zhì)文檔-傾情為你奉上實(shí)驗(yàn)五 動(dòng)態(tài)分區(qū)管理模擬實(shí)驗(yàn)報(bào)告 關(guān)鍵問題：寫一動(dòng)態(tài)分區(qū)管理程序，使其內(nèi)存分配采用最優(yōu)適應(yīng)分配算法。設(shè)計(jì)思路：在空閑分區(qū)鏈中找最適合的空閑塊，使內(nèi)存碎片盡量的減少！根據(jù)最佳適應(yīng)算法原理，在內(nèi)存分配函數(shù)ffallocation()中，增加記錄適合空白塊的標(biāo)記sp，然后拿當(dāng)前空白塊fp減去后jl的后的大小和它后面的另一空白塊sp減去jl的大小相比較。如果前者大于后者，且后者的空白區(qū)大于jl的大小，則當(dāng)前空白塊為sp,否則繼續(xù)往后比較，直到空閑分區(qū)鏈末尾！則當(dāng)前空白塊為最適合的空白塊！然后就把當(dāng)前空白塊分配給作業(yè)。其他部分的代碼與實(shí)例相同！實(shí)現(xiàn)的關(guān)鍵代碼：/-/有兩個(gè)鏈:空

2、白塊鏈及作業(yè)鏈.空白塊鏈描述空白塊,鏈?zhǔn)字羔榝reep,初始為一大塊空白塊./作業(yè)鏈按從高址到低址的順序鏈接,鏈?zhǔn)字羔榡obp/為作業(yè)jn分配jl大小內(nèi)存，起始地址為javoid ffallocation(int jl,char jn10,int* ja) mat* jp=NULL;/作業(yè)鏈當(dāng)前節(jié)點(diǎn) mat* jp2=NULL;/新的作業(yè)節(jié)點(diǎn) mat* jp1=NULL;/ freearea* fp=NULL;/當(dāng)前空白塊 /!修改部分 freearea* sp;/記錄適合的空白塊 int i; *ja=-1; if (totalfree<jl) /剩余空間大小不能滿足作業(yè)要求 retu

3、rn; *ja=0; fp=freep;/取空白塊鏈?zhǔn)讐K，將順著鏈尋找第一塊滿足作業(yè)要求的塊。 sp=freep; while (fp!=NULL) if (fp->freesize<jl)fp=fp->next;/當(dāng)前空白塊大小不滿足要求sp=sp->next;else /將當(dāng)前空白塊分配給作業(yè)/*當(dāng)當(dāng)前空白塊fp與它的下一塊空白塊sp相比較，如果它減去jl后大于下一空白塊sp減去jl,且下一空白塊sp大于等于jl,則當(dāng)前空白塊為sp;否則sp繼續(xù)往后查找，直到空閑塊查找完畢， 然后當(dāng)前空閑塊為所要查找的適合空閑塊！*/ while(sp!=NULL) if(fp-&

4、gt;freesize-jl>sp->freesize-jl)&(sp->freesize>=jl) fp=sp; else sp=sp->next; /! jobnumber+; totalfree=totalfree-jl; jp2=new mat;/申請(qǐng)一塊作業(yè)節(jié)點(diǎn)空間 /在節(jié)點(diǎn)上登記為該作業(yè)分配的內(nèi)存空間 / for (i=0;i<10;i+) (jp2->jobname)i=' ' i=-1; while(jn+i) (jp2->jobname)i=jni; (jp2->jobname)i='0&#

5、39; jp2->joblength=jl; jp2->jobaddress=fp->freeaddress;/登記該作業(yè)的起始地址 *ja=jp2->jobaddress; /將節(jié)點(diǎn)jp2插入作業(yè)鏈jobp,按高址到低址的順序。 if (jobp=NULL) /插入鏈?zhǔn)?jp2->next=NULL;jp2->back=NULL; jobp=jp2; else jp=jobp;/取鏈?zhǔn)字羔?while(jp!=NULL) && (jp2->jobaddress<jp->jobaddress) jp1=jp;/jp1為jp的

6、前一個(gè)節(jié)點(diǎn) jp=jp->next;/繼續(xù)搜索 /將jp2插入到j(luò)p1之后、jp之前 jp2->next=jp; if (jp=NULL) /插到鏈尾 jp2->back=jp1; jp1->next=jp2; else /插在鏈中間 jp2->back=jp->back; if (jp->back!=NULL)/jp不是首節(jié)點(diǎn) jp1->next=jp2; else jobp=jp2;/jp是首節(jié)點(diǎn) jp->back=jp2; /if (jobp=NULL) /剩余空白塊處理 if (fp->freesize-jl<min)/

7、剩余空間小于最小量，碎片 /拋棄碎片fp if (fp->next!=NULL) (fp->next)->back=fp->back;/fp非尾節(jié)點(diǎn) if (fp->back!=NULL) (fp->back)->next=fp->next;/fp非首節(jié)點(diǎn) else freep=fp->next;/fp為首節(jié)點(diǎn) else /登記余下空白塊fp：節(jié)點(diǎn)鏈指針不變，調(diào)整塊的大小及地址 fp->freesize=fp->freesize-jl; fp->freeaddress=fp->freeaddress+jl;/分配空白塊前半部分 return; /else /將當(dāng)前空白塊分配給作業(yè) / while (fp!=NULL)/-程序運(yùn)行結(jié)果：總結(jié)及進(jìn)一步