某个釆用页式虚拟存储管理方式的系统，接受了一个共7页的作业.作业执行时依次访问的页号为1、2、3、4、2、1、5、6、2、1、2

某个釆用页式虚拟存储管理方式的系统，接受了一个共7页的作业.作业执行时依次访问的页号为1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。如果釆用最近最少用(LRU)页面置换算法，作业在得到两块主存空间和四块主存空间时各产生多少次缺页中断？如果采用先进先出(FIFO)页面置换算法又会是什么样的结果？
【正确答案】：

采用最近最少用(LRU)页面置换算法：
(1)作业在得到两块主存空间时，其缺页情况如下，其中带下画线的页号为所缺页。

(2)作业在得到四块主存空间时，其缺页情况如下，其中带下画线的页号为所缺页。