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

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

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

file

冷月点睛

页面分配策略

驻留集

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

工作集

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

抖动(颠簸)现象

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

页面分配、置换策略

定义

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

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

分类

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

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

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

调页时机

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

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

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

欢迎关注我的公众号:学长冷月,获得独家整理的学习资源和日常干货推送。 如果您对我的专题内容感兴趣,也可以关注我的博客:guoyu7.com

【实验目的】 1. 通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解; 2. 熟悉虚存管理的各种页面淘汰算法; 3. 通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。 【实验准备】 1.虚拟存储器的管理方式  段式管理  页式管理  段页式管理 2.页面置换算法  先进先出置换算法  最近最久未使用置换算法  Clock置换算法  其他置换算法 【实验内容】 1. 实验题目 设计一个请求页式存储管理方案。并编写模拟程序实现之。产生一个需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性,你可以适当地(用人工指定地方法或用随机数产生器)生成这个序列,使得 50%的指令是顺序执行的。25%的指令均匀地散布在前地址部分,25%的地址是均匀地散布在后地址部分。为简单起见。页面淘汰算法采用 FIFO页面淘汰算法,并且在淘汰一页时,只将该页在页表中抹去。而不再判断它是否被改写过,也不将它写回到辅存。 2. 具体做法 产生一个需要访问的指令地址流;指令合适的页面尺寸(例如以 1K或2K为1页);指定内存页表的最大长度,并对页表进行初始化;每访问一个地址时,首先要计算该地址所在的页的页号,然后查页表,判断该页是否在主存——如果该页已在主存,则打印页表情况;如果该页不在主存且页表未满,则调入一页并打印页表情况;如果该页不足主存且页表已满,则按 FIFO页面淘汰算法淘汰一页后调入所需的页,打印页表情况;逐个地址访问,直到所有地址访问完毕。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值