问答题
某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为： 1、2、3、4、2、1、5、6、2、l、2、3、7、3、5、6、2、3、l、2。当内存块数量为4 时，请分别用先进先出（FIFO）调度算法和最近最少使用（LRU）调度算法，计算作业执行过程中会产生多少次缺页中断？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都会产生一次缺页中断。要求写出计算过程。）
【参考答案】
（1）FIFO算法总是淘汰最先进入内存页面，即选择在内存中驻留时间最长的页予以淘汰。
算法如图所示：