lru，least recently used演算法描述：選擇記憶體中最近最久未使用的頁換出。該演算法賦予每個頁乙個訪問字段，用來記錄乙個頁自上次被訪問以來所經歷的時間t。
lru演算法的實現：
1.暫存器：為每個記憶體中的頁配置乙個移位暫存器，可標識為r=rn-1........r2r1r0 .當程序訪問某頁時候，要將相應的暫存器的最高位置成1.此時，每隔一定時間將暫存器右移一位。如果把n位暫存器的數看作是乙個頁對應的整數，那麼具有最小數值的暫存器對應的頁就是最近最久未使用的頁。
2.棧可以利用乙個特殊的棧來儲存當前使用的各個頁的頁號。每當程序訪問某頁時，便將該頁的頁號從棧中移出，將它壓入棧頂。因此，棧頂始終是最新被訪問的頁，而棧底則是最近最久未使用的頁。
3.計數器
為每個頁表項增加乙個時間字段，並為cpu增加乙個邏輯始終或計數器。每次訪問記憶體中的某個頁時，就增加這個頁對應的頁表項的時間欄位的值，每次置換時選擇時間字段值最小的頁作為換出頁。
作業系統 頁面置換演算法 最近最久未使用演算法
最近最久未使用 lru 演算法 fifo演算法和opt演算法之間的主要差別是，fifo演算法利用頁面進入記憶體後的時間長短作為置換依據，而opt演算法的依據是將來使用頁面的時間。如果以最近的過去作為不久將來的近似，那麼就可以把過去最長一段時間裡不曾被使用的頁面置換掉。它的實質是，當需要置換一頁時，選...
作業系統 最近最久未使用 LRU 置換演算法
4.7.2 最近最久未使用 lru 置換演算法 1.lru least recently used 置換演算法的描述 2.lru置換演算法的硬體支援 1 暫存器 為了記錄某程序在記憶體中各頁的使用情況，須為每個在記憶體中的頁面配置乙個移位暫存器，可表示為r rn 1rn 2rn 3 r2r1r0 2...
最近最久未使用和最少使用置換演算法的區別
選擇最近時期最久沒被使用的頁面予以淘汰。淘汰的標準是時間 選擇在最近時期使用最少的頁面作為淘汰頁。淘汰的標準是一段時間之內的使用頻率 兩種演算法都可以採用暫存器這一硬體實現。棧只適用於最近最久未使用置換演算法 該暫存器是移位暫存器，需要為每個頁面都配置乙個，用於記錄某個程序在記憶體中各頁的使用情況 ...