基本思想：
利用區域性性原理，根據乙個作業在執行過程中過去的頁面訪問歷史來推測未來的行為。它認為過去一段時間裡不曾被訪問過的頁面，在最近的將來可能也不會再被訪問。所以，這種演算法的實質是：當需要淘汰乙個頁面時，總是選擇在最近一段時間內最久不用的頁面予以淘汰。 即淘汰最近最長時間未訪問過的頁面。（往前看）
lru置換演算法的硬體支援
物理頁面23
2152
4532
52物理塊122
2223
3物理塊233
5555
物理塊311
442是否缺頁是是
是是是是
是缺頁7次，總訪問次數12次
缺頁率：7/12 = 58.3%
實際上，lru演算法根據各頁以前的情況，是「向前看」的，而最佳置換演算法則根據各頁以後的使用情況，是「向後看」的。
lru效能較好，但需要暫存器和棧的硬體支援。
lru是堆疊類的演算法。理論上可以證明，堆疊類演算法不可能出現belady異常。
fifo演算法基於佇列實現，不是堆疊類演算法。
頁面置換演算法之LRU快取機制
lru是頁面置換演算法的其中乙個，是一種最近最少使用的快取機制，它支援以下操作 獲取資料 get key 如果金鑰 key 存在於快取中，則獲取金鑰的值 總是正數 否則返回 1。寫入資料 put key,value 如果金鑰不存在，則寫入其資料值。當快取容量達到上限時，它應該在寫入新資料之前刪除最近...
頁面置換演算法 最近最久未使用LRU置換演算法
lru，least recently used演算法描述 選擇記憶體中最近最久未使用的頁換出。該演算法賦予每個頁乙個訪問字段，用來記錄乙個頁自上次被訪問以來所經歷的時間t。lru演算法的實現 1.暫存器 為每個記憶體中的頁配置乙個移位暫存器，可標識為r rn 1.r2r1r0 當程序訪問某頁時候，要...
頁面置換演算法
常用的頁面置換演算法有三種 先進先出演算法fifo first in first out 該演算法的基本思想是首先淘汰那些駐留在主存時間最長的頁面。最近最久未用演算法 lru 該演算法的基本思想是 如果某一頁被訪問了，那麼它很可能馬上又被訪問 反之，如果某一頁很久沒被訪問，那麼最近也不會再訪問。lr...