单选题
某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流(每次访问在一个时间单位中完成)：
1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7
假定内存容量为4个页面，开始时是空的，则缺页次数为______。
A.4
B.5
C.6
D.7
A
B
C
D
【正确答案】
C
【答案解析】
通过模拟LRU算法，共产生6次缺页中断，过程见下表。
{{B}}产生缺页中断的过程{{/B}}
页面走向
1
8
1
7
8
2
7
2
1
8
3
8
2
1
3
1
7
内存块
(LRU排序)
1
8
1
7
8
2
7
2
1
8
3
8
2
1
3
1
7
1
8
1
7
8
2
7
2
1
8
3
8
2
1
3
1
8
1
7
8
8
7
2
1
1
3
8
2
2
3
1
1
1
8
7
2
2
1
3
8
8
2
缺页
√
√
√
√
√
√
提交答案
关闭