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

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

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

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

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

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