Belady异常

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


目录