书上介绍了三种实现方法:
1、每个页面设置一个访问字段t,用来记录自上次被访问以来所经历的时间,当一个页面需要淘汰时,淘汰t最大的页面。
2、移位寄存器(假如8个比特位,初始全0)。访问某物理块的时候,移位寄存器的最高位置1.一段时间后,右移一位。淘汰时,选择8个比特位组成的数值最小的那个物理块。
3、特殊的栈,最新被访问的被调到栈顶。那么栈底的就是最近最久未被访问的,淘汰时淘汰栈底页面。
书上基本说了三种方法。请问,如果变成模拟LRU算法,选择哪一种?还是说着3种需要协调工作?谢谢
(西安电子科技大学出版社 计算机操作系统P151-P152)
不需要协调工作,选其中一个即可一般是第一种较多,汤的书不要看,推荐现代操作系统这本书
温馨提示:答案为网友推荐,仅供参考
第1个回答 2013-12-11
个人觉得第一个是具体原理,是算法描述!而2,3是实现这个原理的具体方法!2,3都是通过硬件去实现LRU算法的,所以我个人认为只需要其中一个就可以了,寄存器或者栈!2,3才是实现方法!还有就是在计算机组成原理中,把1作为一种解题方法,就是每次都给要置换的打上*号!