综合题

有一虚拟存储系统，在主存中为每一作业进程开辟 3 页。某作业运行中使用的操作数所在的页号依次为4、 3、 2、 1、 4、 3、 5、 4、 3、 2、 1、 5。

问答题

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

【正确答案】

先进先出算法的实质是：总是选择作业中在主存驻留时间最长（即最老）的一页淘汰。若在主存中为每一作业进程开辟 3 页，对于题中的页面访问过程，其页面调度过程如图 5 所示。为了指示执行情况，以 F代表缺页， S 代表成功访问。

【答案解析】

问答题

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

【正确答案】

在主存拥有 4 页，其页面调度过程如图 6 所示。由图 6 可见，产生 10 次缺页中断。

【答案解析】

问答题

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

【正确答案】

采用最近最少使用的页面淘汰算法，其页面调度过程如图 7 所示，产生 8 次缺页中断。

采用 OPT 页面淘汰算法，其页面调度过程如图 8 所示，产生 6 次缺页中断。

【答案解析】