第1个回答 推荐于2016-12-01
FIFO:1256已经在主存,前四次不会有缺页中断;
然后是9,中断第1次,主存变为2569,淘汰1;
然后是3,中断第2次,主存变为5693,淘汰2;
然后是5,不中断;
然后4,中断第4次,主存为6934,淘汰5;
然后9,不中断;
然后8,中断第5次,主存9348,淘汰6;
然后5,中断第6次,主存3485,淘汰9;
然后7,中断第7次,主存4857,淘汰3;
然后9,中断第8次,主存8579,淘汰4;
然后3,中断第9次,主存5793,淘汰8;
然后5,不中断;
然后7,不中断;
然后3,不中断;
然后8,中断第10次,主存7938,淘汰5;
然后5,中断第11次,主存9385,淘汰7;
LRU:1256已经在主存,前四次不会有缺页中断;
然后9,中断第1次,主存2569,淘汰1;
然后3,中断第2次,主存5693,淘汰2;
然后5,不中断,主存6935,淘汰队列改变;
然后4,中断第3次,主存9354,淘汰6;
然后9,不中断,主存3549;
然后8,中断第4次,主存5498,淘汰3;
然后5,不中断,主存4985;
然后7,中断第5次,主存9857,淘汰4;
然后9,不中断,主存8579;
然后3,中断第6次,主存5793,淘汰8;
然后5,不中断,主存7935;
然后7,不中断,主存9357;
然后3,不中断,主存9573;
然后8,中断第7次,主存5738;
然后5,不中断,主存7385;本回答被提问者采纳