●在一个虚拟存储管理系统中,假如系统分配给一个作业的内存物理块数是3,并且此作业的页面使用顺序

Question

●在一个虚拟存储管理系统中，假如系统分配给一个作业的内存物理块数是3，并且此作业的页面使用顺序为2，3，2，1，5，2，4，5，3，2，5，2，若采用FIFO和LRU置换算法，其产生的缺页次数分别为 (5) 和 (6) 。

(5) A．6

B．7

C．8

D．9

(6) A．6

B．7

C．8

D．9

Answer 1

正确答案：D,B
【解析】本题主要考查虚拟内存的页面调度算法。题目中当采用FIFO时，其页面调度过程如下：
2  3  2  1  5  2  4  5  3  2  5  2
――――――――――――――
2 2  2  2  5  5  5  5  3  3  3  3
3  3  3  3  2  2  2  2  2  5  5
1  1  1  4  4  4  4  4  2
可知缺页次数为9。同样若采用LRU算法，可计算其缺页次数为7。