急求解关于缺页中断的一道题!对于如下的页面访问序列:1,2,3,4,1,2,5,1,2,3,4,5当内存块数量分别为3和4时,试问:使用FIFO、LRU置换算法产生的缺页中断是多少?（所有内存开始时,凡第一次用到的页

Question

急 求解关于缺页中断的一道题!
对于如下的页面访问序列:
1,2,3,4,1,2,5,1,2,3,4,5
当内存块数量分别为3和4时,试问:使用FIFO、LRU置换算法产生的缺页中断是多少?（所有内存开始时,凡第一次用到的页面都产生一次缺页中断）

Answer 1

这好像是《程序员教程》里面有的呀![*表示缺页中断]
内存块数量为3时(FIFO)：
{NULL,NULL,1}*;{NULL,1,2}*;{1,2,3}*;{2,3,4}*;{3,4,1}*;{4,1,2}*;{1,2,5}*;{1,2,5};{1,2,5};{2,5,3}*;{5,3,4}*;{5,3,4}共有9次
内存块数量为3时(LRU)：
{NULL,NULL,1}*;{NULL,1,2}*;{1,2,3}*;{2,3,4}*;{3,4,1}*;{4,1,2}*;{1,2,5}*;{2,5,1};{5,1,2};{1,2,3}*;{2,3,4}*;{3,4,5}*共有10次
内存块数量为4时(FIFO)：同上理,共有10次
内存块数量为4LRU)：同上理,共有8次
应该是对的吧…………