抖动现象
计算机操作系统术语
计算机操作系统用语,发生于先进先出(FIFO)页面置换算法
系统简介
所谓抖动现象,指如果分配给进程的存储块数量小于进程所需要的最小值,进程的运行将很频繁地产生缺页中断,这种频率非常高的页面置换现象称为抖动。
在请求分页存储管理中,可能出现这种情况,即对刚被替换出去的页,立即又要被访问。需要将它调入,因无空闲内存又要替换另一页,而后者又是即将被访问的页,于是造成了系统需花费大量的时间忙于进行这种频繁的页面交换,致使系统的实际效率很低,严重导致系统瘫痪,这种现象称为抖动现象。
抖动现象发生在FIFO页面置换算法中,FIFO还会产生Belady现象,因而FIFO并不是一个好的置换算法。
解决办法
好的页替换算法;减少运行的进程数;增大内存。
Belady奇异现象和抖动现象的区别。
区别
Belady奇异现象,是指采用页面置换FIFO算法时,如果对一个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多,但缺页率反而提高的异常现象,这是一个违反直觉的现象。
原因是:所使用的FIFO算法不够好。
Thrashing抖动现象,又叫颠簸。如果分配给进程的存储块数量小于进程所需要的最小值,进程的运行将很频繁地产生缺页中断,这种频率非常高的页面置换现象称为抖动。
产生原因是:进程的内存量不足。因而分配页面太少,总是缺页。
参考资料
最新修订时间:2023-05-12 15:15
目录
概述
系统简介
解决办法
参考资料