单选题 某虚拟存储器系统采用页式内存管理，使用LRu页面替换算法，考虑下面的页面访问地址流(每次访问在一个时间单位中完成)：
1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7
假定内存容量为4个页面，开始时是空的，则页面失效率是( )。

【正确答案】 D
【答案解析】根据LRU算法，可列出LRU表如下：
命中
否
否
否
否
否
2
7
2
1
8
3
8
2
1
3
1
7
1
3
7
7
8
8
2
7
2
1
8
3
8
2
1
3
1
7
1
3
8
1
1
7
7
8
8
7
2
1
1
3
8
2
2
3
3
7
1
1
1
8
8
1
1
1
1
8
7
2
2
1
3
8
8
2
2
2
2
从表中可得，共有6次访问页面未装入主存，页面实效率为：6/20=30%。