張蒙用首次適應算法模擬內(nèi)存分配和回收(已修改)
2025-07-05 03:46 本頁面
【正文】 采用首次適應算法實現(xiàn)主存的分配和回收一、目的在計算機系統(tǒng)中，為了提高內(nèi)存區(qū)的利用率，必須給電腦內(nèi)存區(qū)進行合理的分配。本實驗通過對內(nèi)存區(qū)分配方法首次適應算法的使用，來了解內(nèi)存分配的模式。在熟練掌握計算機分區(qū)存儲管理方式的原理的基礎上，編程模擬實現(xiàn)操作系統(tǒng)的可變分區(qū)存儲管理的功能，一方面加深對原理的理解，另一方面提高根據(jù)已有原理通過編程解決實際問題的能力，為進行系統(tǒng)軟件開發(fā)和針對實際問題提出高效的軟件解決方案打下基礎。二、實驗內(nèi)容與數(shù)據(jù)結(jié)構(gòu)：(1) 可變式分區(qū)管理是指在處理作業(yè)過程中建立分區(qū)，使分區(qū)大小正好適合作業(yè)的需要，并且分區(qū)的個數(shù)是可以調(diào)整的。當需要裝入一個作業(yè)時，根據(jù)作業(yè)需要的貯存量，查看是否有足夠的空閑空間，若有，則按需求量分割一部分給作業(yè)；若無，則作業(yè)等待。隨著作業(yè)的裝入、完成，主存空間被分割成許多大大小小的分區(qū)。有的分區(qū)被分配作業(yè)占用，有的分區(qū)空閑，例如，某時刻主存空間占用情況如圖所示：為了說明哪些分區(qū)是空閑的，可以用來裝入新作業(yè)，必須要有一張空閑區(qū)說明表，如下圖所示。(2) 當有一個新作業(yè)要求裝入貯存時，必須查空閑區(qū)說明表，從中找出一個足夠大的空閑區(qū)。有時找到的空閑區(qū)可能大于作業(yè)的需求量，這時應將空閑區(qū)一分為二。一個分給作業(yè)，另一個仍作為空閑區(qū)留在空閑區(qū)表中。為了盡量減少由于分割造成的碎片，盡可能分配地地址部分的空閑區(qū)，將較大的空閑區(qū)留在高地址端，以利于大作業(yè)的裝入。為此在空閑區(qū)表中，按空閑區(qū)首地址從低到高進行登記。(3) 當一個作業(yè)執(zhí)行完成時，作業(yè)所占用的分區(qū)應歸還給系統(tǒng)。在歸還時，要考慮相鄰空間區(qū)合并問題。作業(yè)的釋放區(qū)與空閑區(qū)的鄰接分以下4種情況考慮：A、 釋放區(qū)下鄰空閑區(qū)；B、 釋放區(qū)上鄰空閑區(qū)；C、 釋放區(qū)上下都與空閑區(qū)鄰接；D、 釋放區(qū)上鄰空閑區(qū)不鄰接；一、 實驗要求1. 內(nèi)存大小初始化2. 可以對內(nèi)存區(qū)進行動態(tài)分配，采用首次適應算法來實現(xiàn)3. 可以對已分配的內(nèi)存塊進行回收，并合并相鄰的空閑內(nèi)存塊。二、 實驗內(nèi)容把一個作業(yè)裝入內(nèi)存，按照首次適應算法對內(nèi)存區(qū)進行分配，作業(yè)結(jié)束，回收已分配給該作業(yè)的內(nèi)存塊，并合并相鄰的空閑內(nèi)存塊。三、 實驗結(jié)果運行效果：，并添加作業(yè)，選擇1添加作業(yè)2. 當作業(yè)大小超過存儲塊大小時，分配失敗。，可查看內(nèi)存分配情況4. 選擇2回收內(nèi)存5. 選擇1添加新作業(yè)6. 回收C作業(yè)，相鄰的空閑內(nèi)存塊合并。五、程序流程圖：六、實驗源代碼：// : 可變分區(qū)用首次適應算法來模擬內(nèi)存回收include include int MAX_SEGMENT=10。//最大碎片值struct Partition //分區(qū)表目{ int Par_Size。 //分區(qū)大小 int Par_No。 //分區(qū)序號或者名字 int Addr。 //分區(qū)地址 int IsUse。 //分區(qū)使用情況,0表示空閑，1表示使用 Partition *pri。 /
環(huán)評公示相關推薦
鄂ICP備17016276號-1