单选题 某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址序列：
1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7
假定内存容量为4个页面，开始时是空的，则页面失效次数是( )。
A．4 B．5 C．6 D．7

【正确答案】 C
【答案解析】利用LRU置换算法时的置换如下图所示。
访问页面
1
8
1
7
8
2
7
2
1
8
3
8
2
1
3
1
7
1
3
7
物理块1
1
1
1
1
1
1
物理块2
8
8
8
8
7
物理块3
7
7
3
3
物理块4
2
2
2
缺页否
√
√
√
√
√
√
分别在访问第1个，第2个，第4个，第6个，第11个，第17个页面访问时产生中断，共产生6次中断。