方法有二：
（1）計數器法：最為簡單的情況為，為每個頁表關聯乙個時間域（在我開來就是在原結構體中再增加乙個變數）並為cpu增加乙個邏輯時鐘或計數器。對每次記憶體引用，計數器都會增加。
每次記憶體引用時，時鐘暫存器的內容會複製相應所對應的頁表項的使用時間域內。置換具有最小時間的頁。不過過這種搜尋頁表以查詢lru頁，且每次記憶體訪問都要寫入記憶體（到頁表的時間域）。
在頁表改變時也必須保持時間（cpu排程）同時要考慮時鐘溢位。這是花費很長時間的哈哈。
（2）堆疊法：每當引用乙個頁，該頁就從堆疊中刪除並放在頂部。這樣，堆疊頂部總是最近使用的頁，堆疊底部總是lru頁，由於必須從堆疊中刪除項，所以該堆疊可以實現為具有頭指標和尾指標的雙向鍊錶。
雖然更新有些費時，但置換不需要搜尋；尾指標指向堆疊底部，就是lru頁。
注：如果沒有tlb暫存器而沒有其他硬體支援，那麼這兩種lru實現都是不可能的。每次記憶體引用，都必須更新時鐘域或堆疊。
如果每次引用堆疊都採用中斷，以允許軟體更新這些資料結果，那麼他會使記憶體引用慢至少10倍。
請求頁式儲存管理的頁面置換演算法
班級 計科0801班姓名 邊佳學號 08407102 日期 2011年5月19日 實驗目的 通過請求頁式儲存管理中頁面置換演算法模擬程式，了解虛擬儲存技術的特點，掌握請求頁式儲存管理的頁面置換演算法。實驗屬性 設計 實驗內容 1.通過隨機數產生乙個指令序列，共320條指令，指令的位址按下述原則生產 ...
模擬作業系統的頁面置換
院系 計算機學院 實驗課程 計算機作業系統實驗 實驗名稱 模擬作業系統的頁面置換 指導老師 陳紅英 開課時間 2011 2012年度第 2學期 專業 網路工程 班級 10 級5班 學生 袁沛權 學號 20102100109 華南師範大學教務處 實驗二模擬作業系統的頁面置換 一 實驗目的 1 通過這次...
第17講儲存器管理之頁面置換演算法
1 引言 在程序執行過程中，若其訪問的頁面不在記憶體而需將其調入，但記憶體已無空閒空間時，需從記憶體中調出一頁程式或資料，送入磁碟的對換區。但應將哪個頁面調出，需根據一定的演算法來確定。把選擇換出頁面的演算法稱為頁面置換演算法，其好壞直接影響系統的效能。剛被淘汰出記憶體的頁面，過後不久又要訪問它，需...