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

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

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

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

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

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