操作系统—页面分配策略

pinoor

1、驻留集

请求分页存储管理中给进程分配的物理块的集合。

在采用了虚拟存储技术的系统中，驻留集大小一般小于进程的总大小。

若驻留集太小：缺页频繁，实际用语进程推进的时间少

若驻留集太大：多道程序并发程度下降，zy利用率低。

固定分配：驻留集大小不变

可变分配：驻留集的大小可变

局部置换：发生缺页时，只能选择进、自己的物理快进行置

全局置换：可以将操作系统保留的空闲物理块分配给缺页进程。

三种页面分配，和置换策略

1、固定分配局部置换

很难在刚开始的时候确定为每个进程分配多少个物理块才合适。

2、可变分配全局置换

寻找一个未锁定的进程换出外存，只要某进程发生缺页，都将获得新的物理快。被选中的进程所拥有的物

理块会减少，缺页率增加。

3、可变分配局部置换

某进程缺页，从自己的物理块中选出一个换出外存。

何时调入页面？

1、预调页策略：根据（空间）局部性原理（一次性调入若干个相邻的页面可能比调入一个页面更高效）（运行前调入）

2、请求调页策略：I/O开销大（运行时调入）

从何处调入页面？

磁盘外存：分为对换区和文件区。对换区读写速度快，连续分配方式，文件区读写速度慢，采用离散分配方式。

1、有足够的对换区空间，则页面的调入调出都在对换区和内存中进行。

2、缺少足够的对换区空间，则凡是不会被修改的xx会直接从文件区调入。对于可能被修改的放在对换区。

3、unix方式：未使用过的直接从文件区调入，若要换出，则写回对换区。下次需要时再从对换区调入。

抖动、颠簸现象：

刚换出的页面马上就要换入内存。刚换入的页面马上要换出外存。这种频繁的现象称为抖动、或颠簸。

为了解决抖动问题，提出了工作集：

工作集：进程在某段时间间隔内，进程实际访问页面的集合。操作系统会根据窗口尺寸来算出工作集。

847950462

感谢分享