操作系统原理与Linux实践教程习题4
4-1 在请求分页虚存管理系统中,某个程序依次访问如下页面:1,0,2,2,1,7,6,7,0, 1,2,0,3,0,4,5,1,5,2,4,5,6,7,6,7,2,4,2,7,3,3,2,3,在分给程序3个页框的情况下,分别采用OPT、FIFO和LRU页面替换算法时的缺页中断率是多少?如果分给程序4个页框、5个页框两种情况下,三种页面替换算法的缺页中断率又分别是多少?先进先出页面淘汰算法FIFO:淘汰最先调入主存的那一页,或者说淘汰在主存中驻留时间最长的那一页三个页框中断次数:21缺页率:21/33=