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

四、”抖动“与工作集

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

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

3.根本原因：

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

4.常用防抖动方法：

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

5.工作集和驻留集

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

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

驻留集>=工作集

五、请求分段存储管理方式

1.请求分段中的硬件支持
（1）段表机制
（2）缺段中断机构
（3）地址变换机构

2.段表机制

(1) 存取方式 ：用于标识本分段的存取属性。R,R/W,W
(2) 访问字段A ：用于记录本段被访问的频繁程度。
(3) 修改位M ：表示该段在调入内存后是否被修改过。
(4) 存在状态位P ：指示该段是否已调入内存。
(5) 增补位 ：特有字段，表示该段运行中是否做过动态增长
(6) 外存地址：用于指出该段在外存上的起始地址(盘块号)。

3.缺段中断机构