📜  门| GATE-CS-2007 |第83章

📅  最后修改于: 2021-06-29 20:51:57             🧑  作者: Mango

考虑以上问题中给出的数据。

最近最少使用(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
这个问题的测验