页面分配算法

前情回顾

操作系统：

1.提供的功能：

1. 处理机管理
2. 存储器管理
3. 文件管理
4. 设备管理

2.目标：

1…安全 2.高效

1.驻留集

1.指请求分页存储管理中给进程分配的内存块的集合

2.页面分配、置换策略

1.固定分配 VS 可变分配：区别在于进程运行期间驻留集大小是否可变

2.局部置换 VS 全局置换：区别在于发生缺页时是否能从进程自己的页面中选择一个换出

3.固定分配局部置换：进程运行之前就分配一定数量的物理块，缺页时只能换出进程自己的某一页

4.可变分配全局置换：只要缺页就分配物理块，可能来自空闲物理块，也可能需换出别的进程页面

5.可变分配局部置换：频繁缺页的进程，多分配一些物理块；缺页频率很低的进程，回收一些物理块，直到缺页合适。

3.何时调入页面

1.预调页策略：一般用于进程运行之前

2.请求调页策略：进程运行时，发现缺页再调页

4.从何处调页

1.对换区—采用连续存储方式，速度更快；文件区—采用离散存储方式，速度慢

2.对换区足够大：运行将数据从文件区复制到对换区，之后所有的页面调入、调出都是在内存与对换区之间进行的

3.对换区不够大：不会修改的数据每次都从文件区调入；会修改的数据调出到对换区，需要时再从对换区调入

4.UNIX的方式：第一次使用的页面都从文件区调入；调出的页面都写回对换区，再次使用时从对换区调入

5.抖动现象

6.工作集