某采用页式存储器管理的系统运行一个8个页面的作业(页号为1~8)。作业执行时依次访问的页号为:1,2,3,4,3,1,5,4,1,6,3,2,1,3,7,4,1,8,3。假设系统提供给该作业的工作页面为四页,且已把前4页1,2,3,4装入主存。分别用先进先出(FIFO)和最近最久未使用(LRU)调度算法调度该作业时,各会产生多少次缺页中断?并写出产生缺页中断后依次淘汰的页。
FIFO:10次 1,2,3,4,5,1,6,3,2,7 LRU:8次 2,3,5,4,6,2,3,7
某采用页式存储器管理的系统运行一个8个页面的作业(页号为1~8)。作业执行时依次访问的页号为:1,2,3,4,3,1,5,4,1,6,3,2,1,3,7,4,1,8,3。假设系统提供给该作业的工作页面为四页,且已把前4页1,2,3,4装入主存。分别用先进先出(FIFO)和最近最久未使用(LRU)调度算法调度该作业时,各会产生多少次缺页中断?并写出产生缺页中断后依次淘汰的页。
FIFO:10次 1,2,3,4,5,1,6,3,2,7 LRU:8次 2,3,5,4,6,2,3,7