操作系统习题及答案VIP专享

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 、3 、2 、l 、4 、3 、5 、4 、3 、2 、l 、5 。( 3 ) 1 、2 、3 、4 、1 、2 、5 、l 、2 、3 、4 、5 。当分配给该作业的物理块数分别为 3 和 4 时，试计算访问过程中发生的缺页中断次数和缺页中断率。答：( l ）作业的物理块数为 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%.其中，出现了 Belady 现象，增加分给作业的内存块数，反使缺页中断率上升。4、在可变分区存储管理下，...