页面分配策略

前言：概念多，理解即可。

​​

‍

一、驻留集

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

驻留集太小，会导致缺页频繁，系统要花大量的时间来处理缺页，实际用于进程推进的时间很少

驻留集太大，又会导致多道程序并发度下降，资源利用率降低。所以应该选择一个合适的驻留集大小

‍

二、页面分配、置换策略

（一）分配

• 固定分配：操作系统为每个进程分配一组固定数目的物理块，在进程运行期间不再改变。即，驻留集大小不变
• 可变分配：先为每个进程分配一定数目的物理块，在进程运行期间，可根据情况做适当的增加或减少。即，驻留集大小可变

（二）置换

• 局部置换：发生缺页时只能选进程自己的物理块进行置换。
• 全局置换：可以将操作系统保留的空闲物理块分配给缺页进程，也可以将别的进程持有的物理块置换到外存，再分配给缺页进程。

‍

（三）分配与置换的搭配

​​

（1）固定分配局部变换：即之前几节提到的分页存储

​​

（2）可变分配全局置换：只要缺页就给分配新物理块

​​

（3）可变分配局部置换：要根据发生缺页的频率来动态地增加或减少进程的物理块

​​

‍

三、何时调入页面

• 运行前调入：预调页策略
• 运行时调入：请求调页策略

​​

‍

​​

​​

​​

‍

四、抖动（颠簸）现象

刚刚换出的页面马上又要换入内存，刚刚换入的页面马上又要换出外存，这种频繁的页面调度行为称为抖动，或颠簸。产生抖动的主要原因是进程频繁访问的页面数目高于可用的物理块数（分配给进程的物理块不够）（进程的驻留集数目太小）

‍

为进程分配的物理块太少，会使进程发生抖动现象。为进程分配的物理块太多，又会降低系统整体的并发度，降低某些资源的利用率。

为了研究应该为每个进程分配多少个物理块更合理，Denning 提出了进程“工作集”的概念。

‍

五、工作集

对比：

• 驻留集：指请求分页存储管理中给进程分配的内存块的集合。
• 工作集：指在某段时间间隔里，进程实际访问页面的集合。

​​

‍