主观题：页面置换3

某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7 。当内存块数量为4时，请问，若分别采用先进先出（FIFO）置换算法和最近最久未使用（LRU）置换算法，作业执行过程中会产生多少次缺页中断？产生缺页中断后依次应淘汰的页是那些？（注：所有内存开始为空）








答案：（1）FIFO置换算法，共产生10次缺页中断，淘汰页面1、2、3、4、5、6
（2）LRU置换算法，共产生8次缺页中断，淘汰页面3、4、5、6