冷月手撕408之操作系统(17)-页面分配策略

操作系统的页面分配策略,是对虚拟存储管理中请求分页的补充;重点掌握驻留集、工作集、抖动概念,选择题可能考

主要的重点冷月做出了标识,知识点如下图(pdf版或xmind源文件请私聊我:操作系统)。

冷月手撕408之操作系统(17)-页面分配策略

冷月点睛

页面分配策略

驻留集

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

工作集

在某段时间间隔内,进程实际访问页面的集合。驻留集 >> 工作集

抖动(颠簸)现象

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

页面分配、置换策略

定义

1.固定/可变分配 根据进程在运行时的驻留集大小是否可变来区分

2.全局/局部置换 根据发生缺页时是否只能从进程自己的页面中调出来区分

分类

1.固定分配局部置换 进程在运行前就分配好一定的物理块,在发生缺页时只能从自己的物理块中换出

2.可变分配局部置换 缺页率高就多分配一些物理块;缺页率低就回收一些物理块,直到缺页率合适

3.可变分配全局置换 发生缺页就分配新的物理块,可能来自空闲的物理块,也可能是换出别的进程的页面

调页时机

欲调页策略 一般用于进程运行前

请求调页策略 进程运行中,缺页中断时再调页

上一篇:2021-09-14 每日一题——408


下一篇:冷月手撕408之计算机组成原理(1)-导学