QA – 安置测验| SP 大赛 2 |问题 6
考虑以下页面引用字符串:
4, 3, 2, 1, 2, 1, 5, 6, 1, 2, 7, 6, 3, 1, 4, 2
以下哪个选项给出了与 LRU 页面替换算法相关的页面错误的正确数量,页面框架为 04,如果页面框架有增量,即 05 页面框架,那么正确的页面错误数量是多少,假设所有框架最初是空的?
(一) 10 和 10
(B) 11 和 10
(C) 10 和 11
(D) 11 和 11答案:(乙)
说明:具有 4 个页框的最近最少使用 (LRU) 页面替换算法:
页面错误总数 = 11
具有 5 个页框的最近最少使用 (LRU) 页面替换算法:
页面错误总数 = 10
因此,选项(B)是正确的。
这个问题的测验