页面分配算法

前情回顾

操作系统:
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.抖动现象

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

6.工作集

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