操作系统(第三版)孙钟秀主编课后习题4应用题参考答案 (1).pdf
版权申诉
191 浏览量
2023-03-30
21:04:54
上传
评论
收藏 436KB PDF 举报
路漫漫其修远兮，吾将上下而求索 - 百度文库
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
资源评论
