x86上的近似LRU算法是這樣實現的：

一個定時器中斷服務程序定期將全部頁表項的R位消除。當某個頁被第一次用到時，會產生
“缺頁錯”異常。服務程序將對應頁的頁表項的R位置1。這樣後邊再次用這頁時就不會有“缺頁
錯”異常。一段時間後定時器中斷服務程序定期將全部頁表項的R位消除。

就這麼簡單。我花了十幾年都沒想出來。最後還是在網上問人後知道的。