问题
单项选择题
在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生 (50) 次缺页中断。
A．7
B．8
C．9
D．10
答案
参考答案：D
解析：内存中页面情况和中断情形如下表所示。
| 内存中的页面 | 3 | 4 | 1 | 2 | 5 | 5 | 5 | 3 | 4 | 4 | 6 | ||
| 2 | 2 | 3 | 4 | 1 | 2 | 2 | 2 | 5 | 3 | 3 | 4 | ||
| 1 | 1 | 1 | 2 | 3 | 4 | 1 | 1 | 1 | 2 | 5 | 5 | 3 | |
| 所访问页号 | 1 | 2 | 3 | 4 | 1 | 2 | 5 | 1 | 2 | 3 | 4 | 5 | 6 |
| 第几次缺页中断 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 无 | 无 | 8 | 9 | 无 | 10 |