📜  QA – 安置测验| SP 大赛 2 |问题 6

📅  最后修改于: 2022-05-13 01:56:58.008000             🧑  作者: Mango

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)是正确的。
这个问题的测验