书上介绍了三种实现方法:
1、每个页面设置一个访问字段t,用来记录自上次被访问以来所经历的时间,当一个页面需要淘汰时,淘汰t最大的页面。
2、移位寄存器(假如8个比特位,初始全0)。访问某物理块的时候,移位寄存器的最高位置1.一段时间后,右移一位。淘汰时,选择8个比特位组成的数值最小的那个物理块。
3、特殊的栈,最新被访问的被调到栈顶。那么栈底的就是最近最久未被访问的,淘汰时淘汰栈底页面。
书上基本说了三种方法。请问,如果变成模拟LRU算法,选择哪一种?还是说着3种需要协调工作?谢谢
(西安电子科技大学出版社 计算机操作系统P151-P152)