📜  门| GATE-CS-2017(Set 1)|第63章

📅  最后修改于: 2021-06-29 17:54:29             🧑  作者: 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为假答案: (B)
说明: 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是正确的
这个问题的测验