单选题
在虚拟存储系统中,若进程在内存中占3块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生 (50) 次缺页中断。
【正确答案】
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 |
所以一共产生了10次缺页中断。