x86上的近似LRU算法是这样实现的：

一个定时器中断服务程序定期将全部页表项的R位消除。当某个页被第一次用到时，会产生
“缺页错”异常。服务程序将对应页的页表项的R位置1。这样后边再次用这页时就不会有“缺页
错”异常。一段时间后定时器中断服务程序定期将全部页表项的R位消除。

就这么简单。我花了十几年都没想出来。最后还是在网上问人后知道的。