OS 基础教程

进程管理

同步

死锁

内存管理

文件管理

original icon
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://www.knowledgedict.com/tutorial/os-beladys-anamoly.html

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