1、分别采用先进先出FIFO和最近最久未使用调度算法LRU调度第1-9九个页面的作业。该作业运行时，调度页面的次序为：1256935498579357385。如果该作业运行时最多可以占用4个主存块，且前4页1、2、5、6已装入主存。请说明完成该作业
1）两算法各自发生缺页中断的次数；
2）两算法各自淘汰页面的次序。
要求写出详细分析或计算过程。
第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；本回答被提问者采纳
然后是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；本回答被提问者采纳
