手撕考研408

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

2020-10-08  本文已影响0人  学长冷月

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

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

file

冷月点睛

页面分配策略

驻留集

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

工作集

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

抖动(颠簸)现象

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

页面分配、置换策略

定义

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

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

分类

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

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

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

调页时机

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

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

如果这篇博文有帮助到您,可以帮冷月点一个赞或者加一个关注哦!

如果您对我的专题内容感兴趣,也可以关注我的博客:guoyu7.com

上一篇下一篇

猜你喜欢

热点阅读