操作系统理论 第五章（虚拟存储器）—第四节（“抖动”与工作集）

写在前面：

1. 本系列笔记主要以《计算机操作系统（汤小丹…）》为参考，大部分内容出于此书，笔者的工作主要是挑其重点展示，另外配合下方视频链接的教程展开思路，在笔记中一些比较难懂的地方加以自己的一点点理解（重点基本都会有标注，没有任何标注的难懂文字应该是笔者因为强迫症而加进来的，可选择性地忽略）。
2. 视频链接：操作系统（汤小丹等第四版）_哔哩哔哩_bilibili

一、多道程序度与“抖动”

1、多道程序度与处理机的利用率

        由于虚拟存储器系统能从逻辑上扩大内存，这时只需装入一个进程的部分程序和数据便可开始运行，故人们希望在系统中能运行更多的进程，即增加多道程序度，以提高处理机的利用率，但处理机的实际利用率却如下图中的实线所示，其中横轴表示多道程序的数量，纵轴表示相应的处理机的利用率。

        在横轴的开始部分，随着进程数目的增加，处理机的利用率急剧增加，但到达时，其增速就明显地减慢了，当到达时，处理机的利用率达到最大，以后先开始缓慢下降，当到达点时，若再继续增加进程数，利用率将加速下降而趋于0。之所以会发生在后面阶段利用率趋于0的情况，是因为在系统中已发生了“抖动”。

2、产生“抖动”的原因

        发生“抖动”的根本原因是，同时在系统中运行的进程太多，由此分配给每个进程的物理块太少，不能满是进程正常运行的基术要求，致使每个进程在运行时频繁地出现缺页，必须请求系统将所缺之页调入内存，这会使得在系统中排队等待页面调入/调出的进程数目增加，对磁盘的有效访问时间也随之急剧增加，造成每个进程的大部分时回都用于页面的换进/换出，而几乎不能再去做任何有效的工作，从而导致发生处理机的利用率急剧下降并趋于0的情况。

二、工作集

        所谓工作集，是指在某段时间间隔△里，进程实际所要访问页面的集合，而驻留集是指内存中进程所要访问的页面的集合，驻留集大小一般不能小于工作集大小，否则进程在运行过程中将会频繁换页。

        关于工作集还有一部分较复杂的内容，这里不做介绍。