操作系统的页面分配策略,是对虚拟存储管理中请求分页的补充;重点掌握驻留集、工作集、抖动概念,选择题可能考
主要的重点冷月做出了标识,知识点如下图(pdf版或xmind源文件请私聊我:操作系统)。
冷月点睛
页面分配策略
驻留集
在请求分页管理中分配给进程的物理块的集合
工作集
在某段时间间隔内,进程实际访问页面的集合。驻留集 >> 工作集
抖动(颠簸)现象
页面频繁的换入换出现象,主要原因是分配给进程的物理块过小
页面分配、置换策略
定义
1.固定/可变分配 根据进程在运行时的驻留集大小是否可变来区分
2.全局/局部置换 根据发生缺页时是否只能从进程自己的页面中调出来区分
分类
1.固定分配局部置换 进程在运行前就分配好一定的物理块,在发生缺页时只能从自己的物理块中换出
2.可变分配局部置换 缺页率高就多分配一些物理块;缺页率低就回收一些物理块,直到缺页率合适
3.可变分配全局置换 发生缺页就分配新的物理块,可能来自空闲的物理块,也可能是换出别的进程的页面
调页时机
欲调页策略 一般用于进程运行前
请求调页策略 进程运行中,缺页中断时再调页