循環(huán)首次適應(yīng)算法

1、循環(huán)首次適應(yīng)算法的動態(tài)分區(qū)分配方式模擬1. 設(shè)計目的了解動態(tài)分區(qū)分配中使用的數(shù)據(jù)結(jié)構(gòu)和分配算法，并進(jìn)一步加深對動態(tài)分區(qū)存儲管理方式及其實現(xiàn)過程的理解。2. 設(shè)計內(nèi)容1 )用C語言實現(xiàn)采用循環(huá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申請200 KB作業(yè)3釋放100 KB作業(yè)1釋放130 KB作業(yè)5申請140 KB作業(yè)6申請60 KB

2、作業(yè)7申請50KB作業(yè)6釋放60 KB請采用循環(huán)首次適應(yīng)算法進(jìn)行內(nèi)存塊的分配和回收，同時顯示內(nèi)存塊分配和回收后空閑內(nèi)存分區(qū)鏈的情況。3設(shè)計準(zhǔn)備Win7系統(tǒng)使用語言：C語言開發(fā)工具：Vc4. 設(shè)計過程動態(tài)分區(qū)是指系統(tǒng)不預(yù)先劃分固定分區(qū)，而是在裝入程序的時候劃分內(nèi)存區(qū) 域，使得為程序分配的分區(qū)大小恰好等于該程序的需求量，且分區(qū)的個數(shù)是動態(tài) 的。顯然動態(tài)分區(qū)有較大的靈活性，較之固定分區(qū)能獲得好的內(nèi)存利用率。動態(tài)分區(qū)管理可以用兩種數(shù)據(jù)結(jié)構(gòu)實現(xiàn)，一種是已分配區(qū)表和空閑區(qū)表，也就是用預(yù) 先定義好的系統(tǒng)空間來存放空間分配信息。另一種也是最常用的就是空閑鏈表，由于對分區(qū)的操作是動態(tài)的，所以很難估計 數(shù)據(jù)結(jié)構(gòu)所

3、占用的空間，而且空閑區(qū)表會占用寶貴的系統(tǒng)空間，所以提出了空閑 鏈表的概念。其特點是用于管理分區(qū)的信息動態(tài)生成并和該分區(qū)在物理地址上相 鄰。這樣由于可以簡單用兩個空閑塊之間的距離定位已分配空間，不僅節(jié)約了系統(tǒng)空間，而且不必維持已分配空間的信息。5. 設(shè)計結(jié)果并分析92伍砲； ；嫗欄乂><<<；QXFSI s§s 0 匚；oqulnu e 3ooIa)s eseoI,i 1.!1 I JI叵SE§ s s<<< 鰹則£C / f:/3(9)b quJ,z 3b 1丿(rHC 2J呼 co sd j護(hù)-i；Dp 8 0 2；訓(xùn)咔

4、；1訓(xùn)咔I昌獻(xiàn)；«<1 «< 1世刮刮 £ 世刮刮 £ :VH i；畔4_1:畔4,i 1.!1 I Ji叵 SK§ 09 鰹ffi-s 89I<<< 鰹則£嫗詳-xK賦 *C: Docuaent s and Sett ingsAd*inist rat orMfflDebug 1234. exe鴛輸入要作業(yè)所需的內(nèi)存大?。鹤鳂I(yè)石申請£0 k的內(nèi)存空間鱷已地址為淚分配空間大小為:頃運行的作業(yè)號汚中止翟序請鑼入數(shù)芻入中I8#S7 的何 i 釋有 i請放止餐中請注嗚請(1-6)歡迎進(jìn)入！Please select a numbep<l,0>1循壞首次適應(yīng)算法0中止程序口X經(jīng)模擬分析，理論結(jié)果和手動分析結(jié)果基本相同 6系統(tǒng)的結(jié)構(gòu)，原理框圖1,程字結(jié)構(gòu)如圖：退出王菜單alloc ():內(nèi)存 分配free ()；內(nèi)存 回收程序結(jié)束2.首次適應(yīng)算法結(jié)構(gòu)如圖從籠首開始順序查找空閑分區(qū)困長否？N分區(qū)大"心所需大?。?1iY分區(qū)大小-所露大小O -