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