页面分配算法

页面分配算法

前情回顾

操作系统： 1.提供的功能：

处理机管理存储器管理文件管理设备管理

2.目标： 1…安全 2.高效

1.驻留集

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

2.页面分配、置换策略

1.固定分配 VS 可变分配：区别在于进程运行期间驻留集大小是否可变 2.局部置换 VS 全局置换：区别在于发生缺页时是否能从进程自己的页面中选择一个换出 3.固定分配局部置换：进程运行之前就分配一定数量的物理块，缺页时只能换出进程自己的某一页 4.可变分配全局置换：只要缺页就分配物理块，可能来自空闲物理块，也可能需换出别的进程页面 5.可变分配局部置换：频繁缺页的进程，多分配一些物理块；缺页频率很低的进程，回收一些物理块，直到缺页合适。

3.何时调入页面

1.预调页策略：一般用于进程运行之前 2.请求调页策略：进程运行时，发现缺页再调页

4.从何处调页

1.对换区—采用连续存储方式，速度更快；文件区—采用离散存储方式，速度慢 2.对换区足够大：运行将数据从文件区复制到对换区，之后所有的页面调入、调出都是在内存与对换区之间进行的 3.对换区不够大：不会修改的数据每次都从文件区调入；会修改的数据调出到对换区，需要时再从对换区调入 4.UNIX的方式：第一次使用的页面都从文件区调入；调出的页面都写回对换区，再次使用时从对换区调入

5.抖动现象

1.页面频繁换入换出的现象，主要原因是分配给进程的物理块不够

6.工作集

在某段时间间隔里，进程实际访问页面的集合，驻留集大小一般不能小于工作集的大小.