问答题

计算题 考虑某程序运行时,有如下页面引用:0,0,3,1,1,4,0,5,6,6,2,4,6,7,7。以上数字为页号。假定内存中有3块供程序使用,采用页式虚存存储管理方式,试分别给出采用FIFO页面置换算法和采用LRU页面置换算法时产生缺页中断的次数。

【参考答案】

FIFO页面置换算法产生缺页中断的次数为9次,LRU页面置换算法产生缺页中断的次数为10次。