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

📅  最后修改于: 2021-09-24 06:20:11             🧑  作者: Mango

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

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