考虑以上问题中给出的数据。
最近最少使用(LRU)页面替换策略是最佳页面替换的一种实际近似方法。对于上面的参考字符串,与最佳页面替换策略相比,LRU发生的页面错误多出多少?
(A) 0
(B) 1
(C) 2
(D) 3答案: (C)
说明: LRU替换策略:最近使用最少的页面正在被替换。
给定字符串:1、2、1、3、7、4、5、6、3、1
123 // 1,2,3 //页面错误
173-> 7
473-> 4
453-> 5
456-> 6
356-> 3
316-> 1
总计9
在http://quiz.geeksforgeeks.org/gate-gate-cs-2007-question-82/中,“最佳替换中的总页面错误数= 7”
因此,还有2个页面错误
答案是C
这个问题的测验