企源知识库

对于如下的页面访问序列：
1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5
当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断数是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）
【正确答案】：页面变化情况略，详见教材
FIFO淘汰算法：
缺页中断（或称缺页次数、页面故障）为9；
LRU淘汰算法：
缺页中断为10。