Question

LRU最近最久未使用页面置换算法。操作系统算法。问题，谢谢！

书上介绍了三种实现方法：

1、每个页面设置一个访问字段t，用来记录自上次被访问以来所经历的时间，当一个页面需要淘汰时，淘汰t最大的页面。
2、移位寄存器（假如8个比特位，初始全0）。访问某物理块的时候，移位寄存器的最高位置1.一段时间后，右移一位。淘汰时，选择8个比特位组成的数值最小的那个物理块。
3、特殊的栈，最新被访问的被调到栈顶。那么栈底的就是最近最久未被访问的，淘汰时淘汰栈底页面。

书上基本说了三种方法。请问，如果变成模拟LRU算法，选择哪一种？还是说着3种需要协调工作？谢谢
（西安电子科技大学出版社 计算机操作系统P151-P152）

Answer 1

不需要协调工作，选其中一个即可一般是第一种较多，汤的书不要看，推荐现代操作系统这本书

Answer 2

个人觉得第一个是具体原理，是算法描述！而2,3是实现这个原理的具体方法！2，3都是通过硬件去实现LRU算法的，所以我个人认为只需要其中一个就可以了，寄存器或者栈！2,3才是实现方法！还有就是在计算机组成原理中，把1作为一种解题方法，就是每次都给要置换的打上*号！