对比

算法	注释
最优	无法实现,不过可以作为测量基准
最近未使用(NRU)	非常粗糙
先进先出(FIFO)	可能丢弃重要的页
第二次机会	对FIFO有很大改进
时钟	很实际
最久未使用(LRU)	完美,但很难精确地实现
非经常使用(NFU)	相当粗糙地近似LRU
老化	很好地近似LRU的有效算法
工作集	实现代价有点高
WSClock	非常有效的算法

算法

最好的两种算法就是老化算法和WSClock。

常考点

实例