大门|大门-CS-2017（第1组）|问题63

回想一下，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和0时隙，则得到总的页错误，但是如果将槽增加到γ，则会出现页错误。

S1: 随机页面替换算法（随机选择的页面被替换）受到Belady异常的影响。 ->随机页面替换算法可以是任意的，包括FIFO，所以它是真实的

S2： LRU页面替换算法受到Belady异常的影响。 ->LRU没有受到贝拉迪异常的影响 .

因此 选项B 这是正确的 这个问题的小测验