已知某程序访问以下页面:0、1、4,2、0、2、6、5、1、2、3、2、1、2、6、2、1、3,6、2,如果程序有3个页框可用,所有内存开始时都是空的,凡第一次用到的页面都会产生一次缺页中断。
要求:
(1)采用FIF0替换算法,求缺页率(要求写出计算过程);
(2)采用LRU替换算法,求缺页率(要求写出计算过程)。
已知某程序访问以下页面:0、1、4,2、0、2、6、5、1、2、3、2、1、2、6、2、1、3,6、2,如果程序有3个页框可用,所有内存开始时都是空的,凡第一次用到的页面都会产生一次缺页中断。
要求:
(1)采用FIF0替换算法,求缺页率(要求写出计算过程);
(2)采用LRU替换算法,求缺页率(要求写出计算过程)。