📜  门| GATE-CS-2017(套装1)|第 63 题

📅  最后修改于: 2021-09-25 04:19:15             🧑  作者: Mango

回想一下 Belady 的异常之处在于页面错误率可能会随着分配帧数的增加而增加。现在考虑以下语句:

S1: Random page replacement algorithm (where
    a page chosen at random is replaced) 
    suffers from Belady’s anomaly.

S2: LRU page replacement algorithm suffers
    from Belady’s anomaly .

以下哪个是正确的?
(A) S1 为真,S2 为真
(B) S1 为真,S2 为假
(C) S1 为假,S2 为真
(D) S1 为假,S2 为假答案:(乙)
说明: Belady 的异常证明了在使用先进先出 (FIFO) 页面替换算法时增加页面帧数时可能会出现更多页面错误。例如,如果我们考虑引用字符串3 2 1 0 3 2 4 3 2 1 0 4 和 3 个插槽,我们总共有 9 个页面错误,但是如果我们将插槽增加到 4,我们会得到 10 个页面错误。

S1:随机页面替换算法(其中随机选择的页面被替换)受到 Belady 异常的影响。
-> 随机页面替换算法可以是任何包括 FIFO 的算法,所以它是正确的

S2: LRU 页面替换算法存在 Belady 异常。
-> LRU 不会受到 Belady 异常的影响

所以选项B是正确的
这个问题的测验