单选题 某虚拟存储器系统采用页式内存管理,使用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%。