急 求解关于缺页中断的一道题！

来源：百度知道 编辑：UC知道 时间：2024/06/16 17:38:57
对于如下的页面访问序列:
1,2,3,4,1,2,5,1,2,3,4,5
当内存块数量分别为3和4时，试问:使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时，凡第一次用到的页面都产生一次缺页中断）
【请写出详细的解题步骤】 多谢了！

这好像是《程序员教程》里面有的呀！[*表示缺页中断]
内存块数量为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次
应该是对的吧…………