某采用页式存储管理的系统接受了一个共6页(0~5)的作业,该作业执行时依次访问的页面是:0,1,5,2,0,5,4,0,3,2,3,0,3,2,1,2。假设系统只给该作业3个主存工作块,且在作业开始运行时先将0,1,5三页依次装入主存,当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时,作业执行过程中各自会产生多少次缺页中断?并请依次写出每次中断后应淘汰的页。
某采用页式存储管理的系统接受了一个共6页(0~5)的作业,该作业执行时依次访问的页面是:0,1,5,2,0,5,4,0,3,2,3,0,3,2,1,2。假设系统只给该作业3个主存工作块,且在作业开始运行时先将0,1,5三页依次装入主存,当分别采用先进先出(FIFO)和最近最久未使用(LRU)调度算法时,作业执行过程中各自会产生多少次缺页中断?并请依次写出每次中断后应淘汰的页。
【正确答案】:(1)FIFO:7次缺页中断,淘汰次序:0,1,5,2,0,4,3,
(2)LRU;6,淘汰次序:0,1,2,5,4,0。
Top