考虑上述问题中给出的数据。
最近最少使用 (LRU) 页面替换策略是最佳页面替换的实用近似。对于上述参考字符串,LRU 比最佳页面替换策略多发生多少页错误?
(一) 0
(乙) 1
(三) 2
(四) 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
这个问题的测验