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 。采