综合题有一虚拟存储系统，在主存中为每一作业进程开辟3页。某作业运行中使用的操作数所在的页号依次为432143543215

问答题采用先进先出(FIFO)的页面淘汰算法时，该作业运行中总共出现多少次缺页?

【正确答案】先进先出算法的实质是：总是选择作业中在主存驻留时剪最长(即最老)的一页淘汰。若在主存中为每一作业进程开辟3页，对于题中的页面访问过程，其页面调度过程见图1。为了指示执行情况，以F代表缺页，S代表成功访问。图1 主存中为每一作业进程开辟3页时的页面访问过程由图1可见，FIFO算法时，该作业运行中总共出现9次缺页。

【答案解析】

问答题若每个作业进程在主存拥有4页，又将产生多少次缺页?如何解释所出现的现象?

【正确答案】在主存拥有4页，其页面调度过程如图2所示。由图2可见，产生10次缺页中断。图2 主存中为每一作业进程开辟4页时的页面访问过程

【答案解析】

问答题若该作业仍分配4页，采用最近最少使用的页面淘汰算法(LRU)和最佳淘汰算法(OPT)时，运行中各会出现多少次缺页?

【正确答案】采用最近最少使用的页面淘汰算法，其页面调度过程如图3所示，产生8次缺页中断。图3 最近最少使用的页面淘汰算法采用OPT页面淘汰算法，其页面调度过程如图4所示，产生4次缺页中断。图4 采用OPT页面淘汰算法

【答案解析】