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