操作系统习题及参考答案.docVIP

(完整word版)操作系统习题及参考答案 (完整word版)操作系统习题及参考答案 (完整word版)操作系统习题及参考答案 CH4 应用题参照答案 在一个恳求分页虚构储存管理系统中，一个程序运转的页面走向是： 、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、 、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 ％。 一个页式储存管理系统使用 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 。 1/12 当分派给该作业的物理块数分别为 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、在可变分区储存管理下， 按地点摆列的内存安闲区为： 10K 、4K 、20K 、18K 、 7K 、 9K 、12K 和 15K 。关于以下的连续储存区的恳求： ( l ) 12K 、10K 、 9K , ( 2 ) 12K 、10K 、15K 、18K 试问：使用初次适应算法、最正确适应算法、最差适应算法和下次适应算法，哪个安闲区被使用？ 答： ( 1 ）安闲分区以下图。 答 分区号 分区长 1 10K 2 4K 3 20K 4 18K 5 7K 6 9K 7 12K 8 15K 1）初次适应算法 12KB 选中分区 3 ，这时分区 3 还剩 8KB 。10KB 选中分区 1 ，恰巧分派故应删去分区 1 。9KB 选中分区 4 ，这时分区 4 还剩 9KB 。 2/12 ）最正确适应算法 12KB 选中分区 7 ，恰巧分派故应删去分区 7 。1OKB选中分区 1 ，恰巧分派故应删去分区 1 。 9KB 选中分区 6 ，恰巧分派故应删去分区 6 。 ）最差适应算法 12KB 选中分区 3 ，这时分区 3 还剩 8KB 。 1OKB选中分区 4 ，这时分区 4 还剩 8KB 。9KB 选中分区 8 ，这时分区 8 还剩 6KB 。 ）下次适应算法 12KB 选中分区 3 ，这时分区 3 还剩 8KB 。 10KB 选中分区 4 ，这时分区 4 还剩 8KB 。9KB 选中分区 6 ，恰巧分派故应删去分区 6 。 ( 2 ）原始分区状况同上图。 ）初次适应算法 12KB 选中分区 3 ，这时分区 3 还剩 8KB 。10KB 选中分区 1 ，恰巧分派故应删去分区 1 。15KB 选中分区 4 ，这时分区 4 还剩 3KB 。最后没法知足 18KB 的申请，应当等候。 ）最