操作系统 第五章 笔记补充--笔记

影响缺页率的主要因素
1.分配给作业的主存块数：多则缺页率低，反之高
2.页面大小：大则缺页率低
3.页面调度算法：对缺页中断率影响很大，但不可能找到一种最佳算法
4.程序编制算法

抖动
系统抖动：
为了提高处理机利用率，可增加多道程序并发度；
但进程数目增加过多，每个进程分配得到的物理块太少，在某个临界点上，会出现刚被淘汰的页很快又需重新调入；而调入不久又被淘汰出去；出现频繁缺页
大部分处理器时间都用在来回的页面调度上，这种局面称为系统抖动或颠簸（thrashin

通俗来说：抖动就是系统的不稳定性，例如页面频繁调度

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

根本原因：
页面淘汰算法不合理；分配给进程的物理页面数（驻留集）太少

常用防抖动方法：
局部置换策略；
页面调入内存前检查各进程工作集，为缺页率高的增加有限物理块；
缺页间的平均时间=置换一个页面所需时间，可使磁盘CPU达到最大利用率；
抖动时选择暂停一些进程，调节多道程序度

缺页率与物理块数有关联，基于程序局部原理性，若能预知程序在某段时间要访问的页面并全部调入他们，将大大降低缺页率。

工作集

驻留（常驻）集是指在当前时刻，进程实际驻留在内存中的页面集合。
工作集是进程在运行过程固有的性质。
驻留集取决于系统分配给进程的物理页面数，以及采用的页面置换算法
如果一个进程的整个工作集都在内存当中，即驻留集  工