页面分配策略（驻留集、页面分配、置换策略、抖动现象、工作集）

驻留集

• 驻留集：就是请求分页存储管理中给进程分配的物理块的集合，采用了虚拟存储技术的系统中，驻留级的大小一般小于进程的总大小

页面分配、置换策略

• 页面分配
  • 固定分配：操作系统为每个进程分配一组固定数目的物理块，在运行期间不会改变
  • 可变分配：先为每个进程分配一定数目的物理块，在程序运行期间，根据情况做适当的增加和减少
• 置换策略
  • 局部置换：发生缺页的时候只能选进程自己的物理块进行置换
  • 全局置换： 可以将操作系统保留的空闲物理块分配给缺页进程，也可以将别的进程持有的物理块置换到外存，再分配给缺页进程

固定分配局部置换、可变分配局部置换、可变分配全局置换

• 固定局部置换：系统为每个进程分配一档数量的物理块，在整个运行期间都不改变，若发生了缺页，则只能从该进程在内存中的页面中选出一页换出，然后调入需要的页面
  • 很难在开始就确定应该为每个进程分配多少个物理块才算合理
• 可变分配全局置换：只有缺页了就给分配新的物理块
• 可变分配局部置换：要根据发生缺页的频率来动态地增加或者减少进程的物理块

何时调入页面

• 预调页策略：根据我们的局部性原理，在我们运行前调入的策略，一次调入若干个相邻的页面比一次调入一个页面更高效
• 请求调页策略：进程在运行期间发现缺页时候才将所缺页调入内存，这是我们运行时的策略

从何处调页

我们的外存分为两个区域：对换区和文件区

• 当系统拥有了足够的的对换区空间，页面的调入和调出都是在内存和对换区之间进行，这样可以保证页面的调入和调出速度都很快，因为对换区采用的是连续分配的方式 运行前将程序相关的数据从文件区复制到对换区

• 当我们的系统缺少足够的对换区空间，凡是不会被修改的数据都直接从文件区调入
  • 因为这些页面不会被修改，因此换出的时候不需要写回磁盘，下次需要直接从文件区调入即可
• 对于可能被修改的部分，换出时写回磁盘对换区，下次需要从对换区调入

Unix的方式

抖动（颠簸）现象

• 对于换出的页面马上又要换入内存或者刚刚换入的页面马上又要换出外存，这种频繁的页面调度行为称为抖动，或者颠簸，产生抖动的主要原因是因为进程频繁访问页面数目高于可用的物理块数

工作集

• 工作集的概念：指在某段时间间隔里，进程实际访问页面的集合