[電腦基礎(chǔ)知識]第4章存儲管理-資料下載頁
2025-01-19 15:31本頁面
【正文】 區(qū)可用表或自由鏈。 （ 2）在將一個(gè)新空閑可用區(qū)插入可用表或隊(duì)列時(shí)，該空閑區(qū)和上下相鄰區(qū)的關(guān)系是下述 4種關(guān)系之一： a)該空閑區(qū)的上下兩相鄰分區(qū)都是空閑區(qū)： 將三個(gè)空閑區(qū)合并為一個(gè)空閑區(qū) 。新空閑區(qū)的起始地址為上空閑區(qū)的起始地址，大小為三個(gè)空閑區(qū)之和?？臻e區(qū)合并后，取消可用表或自由鏈中下空閑區(qū)的表目項(xiàng)或鏈指針，修改上空閑區(qū)的對應(yīng)項(xiàng)。 b)該空閑區(qū)的上相鄰區(qū)是空閑區(qū)： 將釋放區(qū)與上空閑區(qū)合并為一個(gè)空閑區(qū)，其起始地址為上空閑區(qū)的起始地址，大小為上空閑區(qū)與釋放區(qū)之和。 合并后，修改上空閑區(qū)對應(yīng)的可用表的表目項(xiàng)或自由鏈指針。 c)該空閑區(qū)的下相鄰區(qū)是空閑區(qū)：將釋放區(qū)與下空閑區(qū)合并，并將釋放區(qū)的起始地址作為合并區(qū)的起始地址。合并區(qū)的長度為釋放區(qū)與下空閑區(qū)之和。同理，合并后修改可用表或自由鏈中相應(yīng)的表目項(xiàng)或鏈指針。 d)兩相鄰區(qū)都不是空閑區(qū)：釋放區(qū)作為一個(gè)新空閑可用區(qū)插入可用表或自由鏈。 1 從搜索速度上看 ：最先適應(yīng)算法具有最佳性能。盡管最佳適應(yīng)算法或最壞適應(yīng)算法看上去能很快地找到一個(gè)最適合的或最大的空閑區(qū)，但后兩種算法都要求首先把不同大小的空閑區(qū)按其大小進(jìn)行排隊(duì)，這實(shí)際上是對所有空閑區(qū)進(jìn)行一次搜索。 三種分配算法的比較 2 從釋放速度來看 ： 最先適應(yīng)算法也是最佳的。 因?yàn)槭褂米钕冗m應(yīng)算法回收某一空閑區(qū)時(shí)，無論被釋放區(qū)是否與空閑區(qū)相鄰，都不用改變該區(qū)在可用表或自由鏈中的位置，只需修改其大小或起始地址。 3 從空間利用率來看：最佳適應(yīng)法找到的空閑區(qū)是最佳的 ，也就是說，用最佳適應(yīng)法找到的空閑區(qū)或者是正好等于用戶請求的大小或者是能滿足用戶要求的最小空閑區(qū)。 最壞適應(yīng)算法正是基于不留下碎片空閑區(qū)這一出發(fā)點(diǎn)的。 它選擇最大的空閑區(qū)來滿足用戶要求，以期分配后的剩余部分仍能進(jìn)行再分配。 4 分區(qū)存儲管理的優(yōu)缺點(diǎn) 1）優(yōu)點(diǎn)： (1) 實(shí)現(xiàn)了多個(gè)作業(yè)或進(jìn)程對內(nèi)存的共享，有助于多道程序設(shè)計(jì)，從而提高了系統(tǒng)的資源利用率。 (2) 該方法要求的硬件支持少，管理算法簡單，因而實(shí)現(xiàn)容易。 2）缺點(diǎn)： (1)內(nèi)存利用率仍然不高 。和單一連續(xù)分配算法一樣，存儲器中可能含有從未用過的信息。而且，還存在著嚴(yán)重的碎小空閑區(qū) (碎片 )不能利用的問題，這更進(jìn)一步影響了內(nèi)存的利用率。 (2)作業(yè)或進(jìn)程的大小受分區(qū)大小控制，除非配合采用覆蓋和交換技術(shù)。 (3)難以實(shí)現(xiàn)各分區(qū)間的信息共享。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1