在LRU和最佳页面替换算法的情况下,可以看出,如果增加帧数,页面错误的数量将会减少。 然而,Balady发现,在FIFO页面替换算法中,随着帧数的增加页面错误的数量会增加。
在某些情况下,这是FIFO算法显示的奇怪行为。 这一个异常称为Belady异常。
我们来看看下面一个的例子:
引用字符串为:0 1 5 3 0 1 4 0 1 5 3 4
。分析两种情况下FIFO算法的行为。
情况1:帧数= 3
页面错误数量= 9
情况2:帧数= 4
页面错误数量= 10
因此,在这个例子中,页面错误的数量正在增加,因为这增加了帧的数量,所以这受到了Belady异常现象的影响。