【2017年整理】操作系统习题及答案.docVIP

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 个页框的情况下，分别求出缺页中断次数和缺页中断率。答：页框数FIFOLRUOPT3456161412915108711877只要把表中缺页中断次数除以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 页面替换算法，如果一个作业的页面走向为：( l ) 2 、3 、2 、l 、5 、2 、4 、5 、3 、2 、5 、2 。( 2 ) 4