页面分配策略

页面分配策略

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

驻留集太小会导致缺页频繁，系统将花费大量时间处理缺页。
驻留集太大会导致多道程序并发度下降（CPU和I/O设备），资源利用率降低。

页面分配置换策略

固定分配局部置换

系统为每个进程分配一定数量的物理块，在整个运行期间都不改变。若进程在运行期间发生缺页，则只能从该进程在内存中的页面中选出一页换出，然后再调入需要的页面。

缺点：难以确定刚开始应分配多少合理的物理块数目。（通常根据进程大小、优先级、程序员参数确定）

可变分配全局置换

刚开始会为每个进程分配一定数目的物理块，操作系统会保持一个空闲物理块队列，当某进程发生缺页时，从空闲物理块中取出一块分配给该进程，若已无空闲块则可选择一个未锁定的页面换出外存，再将该物理块分配给缺页的进程。

特点：

• 只要某进程发生缺页，都将获得物理块
• 仅当空闲物理块用完，系统才选择一个未锁定的页面调出（可能是系统中任何一个进程的页），被选中的进程物理块会减少，缺页率会增加。

可变分配局部置换

刚开始会为每个进程分配一定数目的物理块，当某进程发生缺页时，只允许从自己的物理块中选出一个进行换出外存。
如果进程运行中频繁缺页，系统将会为该进程多分配几个物理块，直至该进程缺页率趋于适当程度，反之，则少分配几个。

调入时机于何地调入

时机

何地调入

抖动（颠簸）现象

刚刚换出的页面马上又要换入内存，刚刚换入的内存又要换出外存，这种频繁的页面调度行为称为抖动或者颠簸。

产生原因
进程频繁访问的页面数高于可用物理块数（分配给进程的物理块不够）

解决办法
根据工作集确定驻留集大小（内存块）。

工作集

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