当前位置: 首页 > 教程 > 操作系统 >

Belady异常

精华
小牛编辑
158浏览
2023-03-14

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