没有合适的资源?快使用搜索试试~ 我知道了~
操作系统课件:Lecture12 页面替换策略.ppt
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 31 浏览量
2022-06-28
10:39:16
上传
评论
收藏 706KB PPT 举报
温馨提示
试读
31页
操作系统课件:Lecture12 页面替换策略.ppt
资源推荐
资源详情
资源评论
Lecture 12:
存储管理(
3
)
目的与要求 : 了解各种页面置换策略及实用的
综合策略。
重点与难点: LRU 、 CLOCK 等固定驻留集算
法和 SWS 等实用动态驻留集算法。
页面置换策略
虚存的作用:
解决主存空间不足
让更多的进程并发运行,提高系统的吞吐率
页面置换策略
页面置换算法
页面置换算法决定在需要调入页面时,选择内存
中哪个物理页面被置换。
出发点:希望把未来不再使用的或者短时期内较
少使用的页面调出。
页面置换算法评价标准:
缺页发生频率少,必须防止系统发生抖动
算法本身的复杂度小
颠簸 / 抖动 (thrashing)
页面在内存与外存之间频繁调度,以至于调度页
面所需时间比进程实际运行的时间还多,此时系
统效率急剧下降,甚至导致系统崩溃。这种现象
称为颠簸或抖动。
主要原因:
•
页面淘汰算法不合理。
•
分配给进程的物理页面数太少。
页面置换策略中基本概念
驻留集:进程的合法页集合。
访问串:进程访问虚空间的地址踪迹。
举例:某进程依次访问如下地
址, 0100 , 0432 , 0101 , 0612 , 0102 ,
0103 ,…
页式虚存管理以页为基本单位,只需页号即
可。设页面大小为 100 ,上述访问串可简化为 1 ,
4 , 1 , 6 , 1 , 1 ,…
剩余30页未读,继续阅读
资源评论
智慧安全方案
- 粉丝: 3614
- 资源: 59万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功