動態(tài)分區(qū)管理的主存分配模擬設(shè)計--最優(yōu)適應(yīng)法、最差適應(yīng)法

1、武漢理工大學(xué)《操作系統(tǒng)》課程設(shè)計任務(wù)書1學(xué)號：號：0121010340808課程設(shè)計題目動態(tài)分區(qū)管理的主存分配模擬設(shè)計動態(tài)分區(qū)管理的主存分配模擬設(shè)計最優(yōu)適應(yīng)法、最差適應(yīng)法優(yōu)適應(yīng)法、最差適應(yīng)法學(xué)院計算機科學(xué)與技術(shù)學(xué)院專業(yè)計算機科學(xué)與技術(shù)專業(yè)班級計算機1002班姓名劉浪浪指導(dǎo)教師指導(dǎo)教師楊克儉2013年1月20日武漢理工大學(xué)《操作系統(tǒng)》課程設(shè)計任務(wù)書3系主任（或責(zé)任教師）簽名：系主任（或責(zé)任教師）簽名：年月日一、題目一、題目動態(tài)分區(qū)管理的主

2、存分配模擬設(shè)計最優(yōu)適應(yīng)法、最差適應(yīng)法二、主要任務(wù)二、主要任務(wù)1采用指定算法模擬動態(tài)分區(qū)管理方式的主存分配。能夠處理以下的情形：⑴隨機出現(xiàn)的進程i申請jKB內(nèi)存，程序能判斷是否能分配，如果能分配，要求輸出分配的首地址Faddress，并要求輸出內(nèi)存使用情況和空閑情況。內(nèi)存情況輸出的格式為：Faddress該分區(qū)的首地址；Eaddress該分區(qū)的尾地址Len分區(qū)長度；Process如果使用，使用的進程號，否則為0⑵主存分配函數(shù)實現(xiàn)尋找空閑區(qū)

3、、空閑區(qū)表的修改、已分配區(qū)表的修改功能；2設(shè)計報告內(nèi)容應(yīng)說明：⑴課程設(shè)計目的與功能；⑵需求分析，數(shù)據(jù)結(jié)構(gòu)或模塊說明(功能與框圖)；⑶源程序的主要部分；⑷運行結(jié)果與運行情況分析；⑸自我評價與總結(jié)：i）你認為你完成的設(shè)計哪些地方做得比較好或比較出色；ii）什么地方做得不太好，以后如何改正；iii）從本設(shè)計得到的收獲（在編寫，調(diào)試，執(zhí)行過程中的經(jīng)驗和教訓(xùn)）；iv）完成本題是否有其他的其他方法（如果有，簡要說明該方法）；v）對實驗題的評價和改進

4、意見，請你推薦設(shè)計題目。三、原理三、原理1.最佳適應(yīng)算法:它從全部空閑區(qū)中找出能滿足作業(yè)要求的、且大小最小的空閑分區(qū)，這種方法能使碎片盡量小。為適應(yīng)此算法，空閑分區(qū)表（空閑區(qū)鏈）中的空閑分區(qū)要按從小到大進行排序，自表頭開始查找到第一個滿足要求的自由分區(qū)分配。該算法保留大的空閑區(qū)，但造成許多小的空閑區(qū)。2.最壞適應(yīng)算法：最壞適應(yīng)分配算法要掃描整個空閑分區(qū)或鏈表，總是挑選一個最大的空閑分區(qū)分割給作業(yè)使用。該算法要求將所有的空閑分區(qū)按其容量從

5、大到小的順序形成一空閑區(qū)鏈，查找時只要看第一個分區(qū)能否滿足作業(yè)要求。四、實驗分析四、實驗分析分區(qū)管理是把內(nèi)存劃分為若干大小不等的區(qū)域，除操作系統(tǒng)占用一個區(qū)域外，其余由多道環(huán)境下的各并發(fā)進程共享。動態(tài)分區(qū)法在作業(yè)執(zhí)行前并不建立分區(qū)，分區(qū)的建立是在作業(yè)的處理過程中進行的，且大小可隨作業(yè)或進程對內(nèi)存的要求而改變。采用動態(tài)分區(qū)法，在系統(tǒng)初啟時，除了操作系統(tǒng)中常駐的內(nèi)存部分外，只有一個空閑區(qū)。隨后，分配的程序?qū)⒃搮^(qū)依次劃給調(diào)度選中的作業(yè)或進程。下