操作系统实行请求页式存储管理。某作业执行时的页面走向为 1 2 3 4 5 2 3 1 2 3 4 5 1 2 3 4 若分配给该作
作业,页面,走向
已帮助 人
操作系统实行请求页式存储管理。某作业执行时的页面走向为
1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4
若分配给该作业使用的存储块数是4,并且开始时没有任何页面在内存。试问分别采用FIFO和LFU页面淘汰算法,各自的缺页次数是多少?
-
图(a)给出了FIFO淘汰算法时的情形,图(b)给出了LRU淘汰算法时的情形。得出的结果是:在所给页面走向下,FIFO产生14次缺页,LRU产生12次缺页。由此可以看出,基于题目中所给的页面走向,FIFO产生了异常现象——分配给它使用的存储块多了,缺页中断次数却增加了。

