lru置换算法

LRU是Least Recently Used的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的。

LRU算法的提出是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面，很可能在未来较长的一段时间内不会被用到。

这个就是著名的局部性原理——比内存速度还要快的cache，也是基于同样的原理运行的。

因此，我们只需要在每次调换时找到最近最少使用的那个页面调出内存，这就是LRU算法的全部内容。