OS中的Belady和抖动现象

Posted 2022-09-30 Harris-H

OS中的Belady和抖动现象

1.Belady

Belady 意思是像女士一样麻烦(调侃?)

在采用FIFO算法时，有时会出现分配的物理页面数增加，缺页率反而提高的异常现象。

原因：使用的FIFO算法不够好。FIFO算法的置换特征与进程访问内存的动态特征是矛盾的，与置换算法的目标是不一致的（即替换较少使用的页面），因此，被它置换出去的页面并不一定是进程不会访问的。

---

2.抖动现象

所谓抖动现象，指如果分配给进程的存储块数量小于进程所需要的最小值，进程的运行将很频繁地产生缺页中断，这种频率非常高的页面置换现象称为抖动。

在请求分页存储管理中，可能出现这种情况，即对刚被替换出去的页，立即又要被访问。需要将它调入，因无空闲内存又要替换另一页，而后者又是即将被访问的页，于是造成了系统需花费大量的时间忙于进行这种频繁的页面交换，致使系统的实际效率很低，严重导致系统瘫痪，这种现象称为抖动现象。

抖动现象发生在FIFO页面置换算法中。