Belady异常

在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异常现象的影响。