操作系统第三版孙钟秀主编课后习题4应用题答案.docxVIP

《操作系统教程》（第三版）CH4应用题参照答案 CH4应用题参照答案 在一个恳求分页虚构存储管理系统中，一个程序运行的页面走向是： 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个页框的情况下，分别求出缺页中止次数和缺页中止率。 答： 页框数FIFOLRUOPT 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页面替换算法，如果一个作业的页面走向为： 2、3、2、1、5、2、4、5、3、2、5、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。 当分派给