內(nèi)存空間的分配與回收課件

內(nèi)存空間的分配與回收實(shí)驗(yàn)?zāi)康?/p>

內(nèi)存是處理機(jī)能直接存取指令和數(shù)據(jù)的存儲(chǔ)器，能否合理地利用內(nèi)存，在很大程度上將影響到整個(gè)計(jì)算機(jī)系統(tǒng)的性能。內(nèi)存分配是指在多道作業(yè)和多進(jìn)程環(huán)境下，如何共享內(nèi)存空間。內(nèi)存回收是指當(dāng)作業(yè)執(zhí)行完畢或進(jìn)程運(yùn)行結(jié)束后將主存空間歸還給系統(tǒng)。內(nèi)存的分配與回收跟所用的內(nèi)存空間分配算法有關(guān)。本實(shí)驗(yàn)主要要求掌握內(nèi)存的固定分區(qū)分配和可變分區(qū)分配的相關(guān)算法。內(nèi)存固定分區(qū)分配與回收算法思想

預(yù)先將內(nèi)存空間劃分成若干個(gè)空閑分區(qū)，分配過程根據(jù)用戶需求將某一個(gè)滿足條件的分區(qū)直接分配（不進(jìn)行分割），作業(yè)完成后回收對(duì)應(yīng)內(nèi)存。整個(gè)分配過程分區(qū)大小和個(gè)數(shù)不發(fā)生變化。內(nèi)存回收

將對(duì)應(yīng)分區(qū)放入分區(qū)鏈?zhǔn)紫嚓P(guān)數(shù)據(jù)結(jié)構(gòu)2.內(nèi)存作業(yè)分區(qū)structjobtab{ intjno; intsize; intaddr; intflag;};1.內(nèi)存空閑分區(qū)structlinkk{intsize;intaddr;intstate；structlinkk*next;};程序測試按照自己編寫的測試數(shù)據(jù)，通過輸出空閑分區(qū)鏈來檢測分配過程是否正確執(zhí)行。每個(gè)作業(yè)申請(qǐng)后輸出一次空閑分區(qū)鏈查看結(jié)果與預(yù)期是否相同。另外可多次修改測試數(shù)據(jù)來查看程序的運(yùn)行情況。

動(dòng)態(tài)分區(qū)分配與回收—首次適應(yīng)算法思想內(nèi)存空間不預(yù)先劃分，分配過程根據(jù)用戶需求將某一個(gè)滿足條件的分區(qū)按需分配，進(jìn)行分割，一部分分配給作業(yè)，另一部分仍留在空閑分區(qū)鏈中。作業(yè)完成后回收對(duì)應(yīng)內(nèi)存要進(jìn)行相鄰空閑分區(qū)的合并。從頭開始查找從該分區(qū)中劃出u.size大小的分區(qū)將該分區(qū)分配給請(qǐng)求者并修改有關(guān)數(shù)據(jù)結(jié)構(gòu)繼續(xù)檢索下一個(gè)表項(xiàng)檢索完m.size>u.size返回YNNY返回相關(guān)數(shù)據(jù)結(jié)構(gòu)（與固定分區(qū)同）分配流程程序測試按照自己編寫的測試數(shù)據(jù)，通過輸出空閑分區(qū)鏈來檢測分配過程是否正確執(zhí)行。每個(gè)作業(yè)申請(qǐng)