資源描述：
《動態(tài)分區(qū)分配方式首次適應(yīng)算法》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、計算機(jī)科學(xué)專業(yè)課程設(shè)計任務(wù)書學(xué)生姓名專業(yè)班級學(xué)號題目動態(tài)分區(qū)分配方式的模擬1課題性質(zhì)其它課題來源自擬課題指導(dǎo)教師馬宏琳同組姓名無主要內(nèi)容1）用C語言實現(xiàn)采用首次適應(yīng)算法的動態(tài)分區(qū)分配過程alloc()和回收過程free()。其中，空閑分區(qū)通過空閑分區(qū)鏈表來管理，在進(jìn)行內(nèi)存分配時，系統(tǒng)優(yōu)先使用空閑區(qū)低端的空間。2）假設(shè)初始狀態(tài)如下，可用的內(nèi)存空間為640KB，并有下列的請求序列；作業(yè)1申請130KB；作業(yè)2申請60KB；作業(yè)3申請100KB；作業(yè)2釋放60KB；作業(yè)4申請200KB；作業(yè)3釋放100KB；作業(yè)1釋放
2、130KB；作業(yè)5申請140KB；作業(yè)6申請60KB；作業(yè)7申請50KB；作業(yè)6釋放60KB請采用首次適應(yīng)算法進(jìn)行內(nèi)存塊的分配和回收，同時顯示內(nèi)存塊分配和回收后空閑內(nèi)存分區(qū)鏈的情況。任務(wù)要求了解動態(tài)分區(qū)分配中使用的數(shù)據(jù)結(jié)構(gòu)和分配算法，并進(jìn)一步加深對動態(tài)分區(qū)存儲管理方式及其實現(xiàn)過程的理解。參考文獻(xiàn)任滿杰等《操作系統(tǒng)原理實用教程》電子工業(yè)出版社2006湯子瀛《計算機(jī)操作系統(tǒng)》（修訂版）西安電子科技大學(xué)出版社2001張堯?qū)W史美林《計算機(jī)操作系統(tǒng)教程》實驗指導(dǎo)清華大學(xué)出版社2000羅宇等《操作系統(tǒng)課程設(shè)計》機(jī)械工業(yè)出版社
3、200519審查意見指導(dǎo)教師簽字：教研室主任簽字：年月日1需求分析了解動態(tài)分區(qū)分配中使用的數(shù)據(jù)結(jié)構(gòu)和分配算法，并進(jìn)一步加深對動態(tài)分區(qū)存儲管理方式及其實現(xiàn)過程的理解。采用首次適應(yīng)算法的動態(tài)分區(qū)分配過程alloc()和回收過程free()。空閑分區(qū)通過空閑分區(qū)鏈表來管理，在進(jìn)行內(nèi)存分配時，系統(tǒng)優(yōu)先使用空閑區(qū)低端的空間，即每次分配內(nèi)存空間是總是從低址部分開始進(jìn)行循環(huán)，找到第一個合適的空間，便按作業(yè)所需分配的大小分配給作業(yè)。作業(yè)完成時，需要釋放作業(yè)所占空間，此時要考慮到四種情況：(1)回收區(qū)與插入點的前一個空閑分區(qū)相鄰接
4、。此時將二者合并，修改前一分區(qū)的大小。(2)回收區(qū)與插入點的后一空閑分區(qū)相鄰接，將二者合并，用回收區(qū)的首址作為新空閑區(qū)的首址。(3)回收區(qū)同時與插入點的前后兩個空閑分區(qū)相鄰接，三者合并，使用前一空閑分區(qū)的表項和首址。(4)回收區(qū)單獨(dú)存在。由于該算法的實現(xiàn)相對簡單，僅由我一人完成。2概要設(shè)計typedefstructfreearea{}ElemType;定義一個空閑區(qū)說明表結(jié)構(gòu)，每申請一個作業(yè)，改作業(yè)便具有此結(jié)構(gòu)體typedefstructDuLNode{}DuLNode,*DuLinkList;定義一個雙向鏈表S
5、tatusInitblock(){}開創(chuàng)帶頭結(jié)點的內(nèi)存空間鏈表,通過雙向鏈表把申請的作業(yè)鏈接起來，作業(yè)的插入和刪除，和鏈表中節(jié)點的插入和刪除類似。19雙向鏈表如圖1所示StatusFirst_fit(intID,intrequest){}傳入作業(yè)名及申請量采用首次適應(yīng)算法實現(xiàn)動態(tài)內(nèi)存分區(qū)分配的模擬，初始態(tài)640KB，只是一個虛態(tài)，每申請成功一個作業(yè)，便相應(yīng)的640KB做相應(yīng)的減少，同過雙向鏈表模擬主存的分配情況。內(nèi)存分配流程如圖2所示Statusfree(intID)傳過來需要回收的分區(qū)號實現(xiàn)分區(qū)的回收，對不同情
6、況采取不同的處理19voidshow()顯示當(dāng)前主存的分配情況3運(yùn)行環(huán)境硬件環(huán)境：Cpu:P2.4GHDRR:0.98GBWINDOWSXP。軟件環(huán)境：在VC++6.0下編譯、調(diào)試。4開發(fā)工具和編程語言開發(fā)工具:Microsortvisualc++6.0中文版編程語言:c++5詳細(xì)設(shè)計1)空閑區(qū)數(shù)據(jù)結(jié)構(gòu)typedefstructfreearea//定義一個空閑區(qū)說明表結(jié)構(gòu){intID;longsize;longaddress;intstate;}ElemType;2）雙向鏈表數(shù)據(jù)結(jié)構(gòu)typedefstructDu
7、LNode//雙向鏈表結(jié)構(gòu)體{ElemTypedata;structDuLNode*prior;//前趨指針structDuLNode*next;//后繼指針}DuLNode,*DuLinkList;3）創(chuàng)建內(nèi)存空間鏈表StatusInitblock()//開創(chuàng)帶頭結(jié)點的內(nèi)存空間鏈表{block_first=(DuLinkList)malloc(sizeof(DuLNode));block_last=(DuLinkList)malloc(sizeof(DuLNode));19block_first->prior=
8、NULL;block_first->next=block_last;block_last->prior=block_first;block_last->next=NULL;block_last->data.address=0;block_last->data.size=MAX_length;block_last->data.ID=0;block_last->data.st
