路漫漫其修远兮，吾将上下而求索 - 百度文库
CH4 应用题参考答案
1 在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：
1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。
分别用 FIFO、OPT 和 LRU 算法，对分配给程序 3 个页框、4 个页框、5 个页框和 6 个
页框的情况下，分别求出缺页中断次数和缺页中断率。
答：
页框数 FIFO LRU OPT
3 16 15 11
4 14 10 8
5 12 8 7
6 9 7 7
只要把表中缺页中断次数除以 20，便得到缺页中断率。
2 在一个请求分页虚拟存储管理系统中，一个作业共有 5 页，执行时其访问页面次序
为：(1) 1、4、3、1、2、5、1、4、2、1、4、5。
(2) 3、2、1、4、4、5、5、3、4、3、2、1、5。
若分配给该作业三个页框，分别采用 FIFO 和 LRU 面替换算法，求出各自的缺页中断
次数和缺页中断率。
答：(1) 采用 FIFO 为 9 次，9/12=75%。采用 LRU 为 8 次，8/12=67%。
(2) 采用 FIFO 和 LRU 均为 9 次，9/13=69%。
3 一个页式存储管理系统使用 FIFO、OPT 和 LRU 页面替换算法，如果一个作业的页
面走向为：
(1) 2、3、2、1、5、2、4、5、3、2、5、2。
(2) 4、3、2、1、4、3、5、4、3、2、1、5。
(3 )1、2、3、4、1、2、5、1、2、3、4、5。
当分配给该作业的物理块数分别为 3 和 4 时，试计算访问过程中发生的缺页中断次数
和缺页中断率。
答：(1) 作业的物理块数为 3 块，使用 FIFO 为 9 次，9/12=75%。使用 LRU 为 7 次，
7/12=58%。使用 OPT 为 6 次，6/12=50%。
作业的物理块数为 4 块，使用 FIFO 为 6 次，6/12=50%。使用 LRU 为 6 次，
6/12=50%。使用 OPT 为 5 次，5/12=42%。
(2) 作业的物理块数为 3 块，使用 FIFO 为 9 次，9/12=75%。使用 LRU 为 10 次，
10/12=83%。使用 OPT 为 7 次，7/12=58%。
作业的物理块数为 4 块，使用 FIFO 为 10 次，10/12=83%。使用 LRU 为 8
次，8/12=66%。使用 OPT 为 6 次，6/12=50%。
1
资源评论
若♡
- 粉丝: 6461
- 资源: 1万+
最新资源
- 2025年粉红色文艺唯美结婚礼邀请函模板.pptx
- 2025年西式浪漫结婚礼邀请函快闪模板.pptx
- 粉红玫瑰文艺风2025年结婚礼邀请函模板.pptx
- 红色心形手势2025年结婚礼策划活动方案模板.pptx
- 我们结婚啦个人求婚表白快闪模板.pptx
- 卡通手绘男女结婚礼邀请函模板.pptx
- 一地粉红玫瑰花瓣新娘新郎结婚礼邀请函快闪模板.pptx
- 毕业设计-基于Python的Django选课分析系统源码（源代码）.zip
- ANSYS电磁仿真中并联线圈电感值的静磁场与涡流场求解方法
- JavaEE核心技术：Web框架与持久层设计方案解析（主观题考试题库）
- VM17的密钥，亲测有效的，用的多了可能就没了
- 中考语文一轮复习：古诗鉴赏第三节课__读懂古诗的方法课件.pptx
- 2024年 8项合集12月最新JavaGuide 面试指北 代码随想录八股文 面经 【8项全部打包】最新面试指北 + JavaGuide + 最新代码随想录八股文 + 50万字Java面试宝
- nashorn.jar依赖包
- 我的论文1111111
- javafx-sdk依赖包
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
