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

1、循環(huán)首次適應(yīng)算法的動(dòng)態(tài)分區(qū)分配方式模擬1. 設(shè)計(jì)目的了解動(dòng)態(tài)分區(qū)分配中使用的數(shù)據(jù)結(jié)構(gòu)和分配算法，并進(jìn)一步加深對(duì)動(dòng)態(tài)分區(qū)存儲(chǔ)管理方式及其實(shí)現(xiàn)過(guò)程的理解。2. 設(shè)計(jì)內(nèi)容1 )用C語(yǔ)言實(shí)現(xiàn)采用循環(huán)首次適應(yīng)算法的動(dòng)態(tài)分區(qū)分配過(guò)程alloc()和回收過(guò)程free()。其中，空閑分區(qū)通過(guò)空閑分區(qū)鏈表來(lái)管理，在進(jìn)行內(nèi)存分配時(shí)，系 統(tǒng)優(yōu)先使用空閑區(qū)低端的空間。2)假設(shè)初始狀態(tài)如下，可用的內(nèi)存空間為640KB，并有下列的請(qǐng)求序列；作業(yè)1申請(qǐng)130KB作業(yè)2申請(qǐng)60KB作業(yè)3申請(qǐng)100KB作業(yè)2釋放60KB作業(yè)4申請(qǐng)200 KB作業(yè)3釋放100 KB作業(yè)1釋放130 KB作業(yè)5申請(qǐng)140 KB作業(yè)6申請(qǐng)60 KB

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

3、占用的空間，而且空閑區(qū)表會(huì)占用寶貴的系統(tǒng)空間，所以提出了空閑 鏈表的概念。其特點(diǎn)是用于管理分區(qū)的信息動(dòng)態(tài)生成并和該分區(qū)在物理地址上相 鄰。這樣由于可以簡(jiǎn)單用兩個(gè)空閑塊之間的距離定位已分配空間，不僅節(jié)約了系統(tǒng)空間，而且不必維持已分配空間的信息。5. 設(shè)計(jì)結(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)存大小：作業(yè)石申請(qǐng)£0 k的內(nèi)存空間鱷已地址為淚分配空間大小為:頃運(yùn)行的作業(yè)號(hào)汚中止翟序請(qǐng)鑼入數(shù)芻入中I8#S7 的何 i 釋有 i請(qǐng)放止餐中請(qǐng)注嗚請(qǐng)(1-6)歡迎進(jìn)入！Please select a numbep<l,0>1循壞首次適應(yīng)算法0中止程序口X經(jīng)模擬分析，理論結(jié)果和手動(dòng)分析結(jié)果基本相同 6系統(tǒng)的結(jié)構(gòu)，原理框圖1,程字結(jié)構(gòu)如圖：退出王菜單alloc ():內(nèi)存 分配free ()；內(nèi)存 回收程序結(jié)束2.首次適應(yīng)算法結(jié)構(gòu)如圖從籠首開(kāi)始順序查找空閑分區(qū)困長(zhǎng)否？N分區(qū)大"心所需大小？ 1iY分區(qū)大小-所露大小O -