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

1、循環(huán)首次適應算法的動態(tài)分區(qū)分配方式模擬1. 設計目的了解動態(tài)分區(qū)分配中使用的數(shù)據(jù)結構和分配算法，并進一步加深對動態(tài)分區(qū)存儲管理方式及其實現(xiàn)過程的理解。2. 設計內容1 )用C語言實現(xiàn)采用循環(huán)首次適應算法的動態(tài)分區(qū)分配過程alloc()和回收過程free()。其中，空閑分區(qū)通過空閑分區(qū)鏈表來管理，在進行內存分配時，系 統(tǒng)優(yōu)先使用空閑區(qū)低端的空間。2)假設初始狀態(tà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)首次適應算法進行內存塊的分配和回收，同時顯示內存塊分配和回收后空閑內存分區(qū)鏈的情況。3設計準備Win7系統(tǒng)使用語言：C語言開發(fā)工具：Vc4. 設計過程動態(tài)分區(qū)是指系統(tǒng)不預先劃分固定分區(qū)，而是在裝入程序的時候劃分內存區(qū) 域，使得為程序分配的分區(qū)大小恰好等于該程序的需求量，且分區(qū)的個數(shù)是動態(tài) 的。顯然動態(tài)分區(qū)有較大的靈活性，較之固定分區(qū)能獲得好的內存利用率。動態(tài)分區(qū)管理可以用兩種數(shù)據(jù)結構實現(xiàn)，一種是已分配區(qū)表和空閑區(qū)表，也就是用預 先定義好的系統(tǒng)空間來存放空間分配信息。另一種也是最常用的就是空閑鏈表，由于對分區(qū)的操作是動態(tài)的，所以很難估計 數(shù)據(jù)結構所

3、占用的空間，而且空閑區(qū)表會占用寶貴的系統(tǒng)空間，所以提出了空閑 鏈表的概念。其特點是用于管理分區(qū)的信息動態(tài)生成并和該分區(qū)在物理地址上相 鄰。這樣由于可以簡單用兩個空閑塊之間的距離定位已分配空間，不僅節(jié)約了系統(tǒng)空間，而且不必維持已分配空間的信息。5. 設計結果并分析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護-i；Dp 8 0 2；訓咔

4、；1訓咔I昌獻；«<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è)所需的內存大小：作業(yè)石申請£0 k的內存空間鱷已地址為淚分配空間大小為:頃運行的作業(yè)號汚中止翟序請鑼入數(shù)芻入中I8#S7 的何 i 釋有 i請放止餐中請注嗚請(1-6)歡迎進入！Please select a numbep<l,0>1循壞首次適應算法0中止程序口X經(jīng)模擬分析，理論結果和手動分析結果基本相同 6系統(tǒng)的結構，原理框圖1,程字結構如圖：退出王菜單alloc ():內存 分配free ()；內存 回收程序結束2.首次適應算法結構如圖從籠首開始順序查找空閑分區(qū)困長否？N分區(qū)大"心所需大小？ 1iY分區(qū)大小-所露大小O -