LRU置换算法是算法的近似算法,弥补了其难以实现的缺点。
最佳置换算法有最低的页置换次数,性能很好,却难以实现。因此,LRU置换算法试图用“最近的历史”来预测 “最近的将来”,实现最佳置换算法的近似算法。