4.7.2 最近最久未使用(lru)置換演算法
1. lru(least recently used)置換演算法的描述
2. lru置換演算法的硬體支援
1) 暫存器
為了記錄某程序在記憶體中各頁的使用情況，須為每個在記憶體中的頁面配置乙個移位暫存器，可表示為r=rn-1rn-2rn-3 … r2r1r0
2) 棧
簡單來說：最近久未使用。呼叫頁面最長時間，被淘汰出去。
某請求頁式儲存系統採用最近最久未使用（lru）頁面置換演算法.乙個作業的頁面走向是0,1,2,3,1,4,3,1,0,3,4,5
012314310345 0 01 012,接下來要調入3,由最近久未使的是0,故為312(3換0),調入1,因為1在其中,所以不發生置換仍為312,整個過程：0 01 012 312（3換0） 312 314（4換2） 314 314 310(0換4) 310 340（4換1） 345（5換0）
LRU最近最久未使用演算法
標籤 演算法 作業系統 舉報 作業系統知識庫 c 21 作者同類文章x 作業系統學習 11 作者同類文章x 最近最久未使用演算法需要引入記憶體塊時鐘，即為每個記憶體塊設定乙個計時器，用於記錄相應記憶體塊中的頁面已經存在的時間。每次置換選出所有記憶體塊時鐘中最大者作為被置換頁面，當頁面發生置換時，將其...
最近最久未使用
最近最久未使用 lru 的頁面置換演算法是根據頁面調入記憶體後的使用情況做出決策的。由於無法 各頁面將來的使用情況，只能利用 最近的過去 作為 最近的將來 的近似，因此，lru置換演算法是選擇最近最久未使用的頁面予以淘汰。該演算法賦予每個頁面乙個訪問字段，用來記錄乙個頁面自上次被訪問以來所經歷的時間...
快取淘汰策略 最近最久未使用策略（LRU）
快取位於記憶體中，而記憶體的空間很有限，所以快取也有乙個能使用的最大空間，當快取中的資料超過這個最大空間時，就要使用快取淘汰策略淘汰一些資料，空出空間給其他資料使用。最近最久未使用策略，優先淘汰最久未使用的資料，也就是上次被訪問時間距離現在最久的資料。該策略可以保證記憶體中的資料都是熱點資料，也就是...