操作系統(tǒng)實(shí)驗(yàn)三存儲(chǔ)管理(編輯修改稿)
2025-09-06 05:04 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 頁(yè)淘汰之。理由是，最早調(diào)入的頁(yè)在近期不再被使用的可能性要大于最近調(diào)入的頁(yè)。實(shí)現(xiàn)這種算法的基本方法是，為調(diào)入的每一頁(yè)以遞增方式標(biāo)明調(diào)入次序，淘汰時(shí)選擇次序值最小的那一頁(yè)，或者建立一個(gè)先進(jìn)先出隊(duì)列，總是淘汰隊(duì)首的那一頁(yè)。(2)最近最久未使用淘汰算法（Least Recently Used）這是一種經(jīng)常使用的有效算法，淘汰最近一段對(duì)間內(nèi)最久未被訪問(wèn)的頁(yè)面。它是根據(jù)程序執(zhí)行時(shí)所具有局部屬性（時(shí)間局部性屬性）來(lái)考慮的，其思想是剛被訪問(wèn)過(guò)的頁(yè)面，常常馬上又要被訪問(wèn)，而那些在較長(zhǎng)時(shí)間里未被使用的頁(yè)面，一般來(lái)說(shuō)可能不會(huì)馬上被訪問(wèn)。這種算法實(shí)現(xiàn)起來(lái)較困難,實(shí)際應(yīng)用中往往采用LRU近似算法。如采用不斷調(diào)整頁(yè)表鏈的方法,即總是淘汰頁(yè)表鏈鏈?zhǔn)椎捻?yè)，而把新訪問(wèn)的頁(yè)插入鏈尾。若當(dāng)前調(diào)用頁(yè)已在頁(yè)表內(nèi),則把它再次調(diào)整到鏈尾。這樣就能保證最近使用的頁(yè)總是靠近鏈尾部分,而不常使用的頁(yè)就移到鏈尾，逐個(gè)被淘汰,頁(yè)表較大時(shí)，調(diào)整頁(yè)表鏈的代價(jià)也是不小的。（3）算法總體框圖（） FIFO與LRU算法框圖（4）FIFO算法與LRU算法框圖四、存儲(chǔ)管理示例該模擬系統(tǒng)的外部特性與真實(shí)系統(tǒng)基本一樣。存貯分配算法采用首次適應(yīng)法。用拼接和搬家技術(shù)來(lái)處理存貯器碎片。(1)自由鏈與區(qū)頭。內(nèi)存空區(qū)采用自由鏈結(jié)構(gòu)。鏈?zhǔn)子芍羔榝ree
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1