OS中的Belady和抖动现象
1.Belady
Belady 意思是像女士一样麻烦(调侃?)
在采用FIFO算法时,有时会出现分配的物理页面数增加,缺页率反而提高的异常现象。
原因:使用的FIFO算法不够好。FIFO算法的置换特征与进程访问内存的动态特征是矛盾的,与置换算法的目标是不一致的(即替换较少使用的页面),因此,被它置换出去的页面并不一定是进程不会访问的。
2.抖动现象
所谓抖动现象,指如果分配给进程的存储块数量小于进程所需要的最小值,进程的运行将很频繁地产生缺页中断,这种频率非常高的页面置换现象称为抖动。
在请求分页存储管理中,可能出现这种情况,即对刚被替换出去的页,立即又要被访问。需要将它调入,因无空闲内存又要替换另一页,而后者又是即将被访问的页,于是造成了系统需花费大量的时间忙于进行这种频繁的页面交换,致使系统的实际效率很低,严重导致系统瘫痪,这种现象称为抖动现象。
抖动现象发生在FIFO页面置换算法中。