”抖动“与工作集、分段存储管理

四、”抖动“与工作集

1.系统抖动：大部分处理器时间都用在来回的页面调度上，这种局面称为系统抖动或颠簸（thrashing)

2.抖动的后果：
（1）缺页率急剧增加
（2）内存有效存取时间加长，
（3）系统吞吐量骤减；系统已基本不能完成什么任务，而是忙于页面对换操作，cpu虽然忙，但效率急剧下降。

3.根本原因：

页面淘汰算法不合理；分配给进程的物理页面数(驻留集)太少。

4.常用防抖动方法：

（1）局部置换策略；
（2）页面调入内存前检查各进程工作集，为缺页率高的增加有限物理块；
（3）L缺页间的平均时间=S置换一个页面所需时间，可使磁盘和cpu达到最大利用率；
（4）抖动发生时选择暂停一些进程，调节多道程序度。

5.工作集和驻留集

（1）工作集：在某段时间间隔△里（过去的某段时间），进程实际所要访问页面的集合。可以用一个二元函数W(t, △)来表示， t是当前的执行时刻，△ 称为工作集窗口）。
（工作集稳定是指不再发生变化）

（2）驻留集：在当前时刻，进程实际驻留在内存当中的页面集合。
工作集是进程在运行过程中固有的性质，而驻留集取决于系统分配给进程的物理页面数目，以及所采