简述最近最少使用页面置换算法（LRU）的基本思想？

简述最近最少使用页面置换算法（LRU）的基本思想？

在缺页发生时，首先淘汰掉最长时间未被使用过的页面。这个策略称为LRU页面置换算法。最近最少使用页面置换算法总是选择距离现在最长时间内没有被访问过的页面先调出。这种实现方法必须对每一页的访问情况时时刻刻地加以记录和更新，实现起来开销比较大，但LRU算法是在效果上最接近OPT算法的算法。