单选题
采用页式内存管理某虚拟存储器，使用LRU页面替换算法，假定内存容量为4个页面，且开始时是空的，考虑下面的页面访问地址流(每次访问在一个时间单位内完成)为1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7，则页面命中次数是______。
A．24 B．14 C．16 D．6
A
B
C
D
【正确答案】
B
【答案解析】
[解析] LRU算法是堆栈型算法，按照页面访问地址流可以容易地得到命中次数，如下表所列。
表
地址流
1
8
1
7
8
2
7
2
1
8
3
8
2
1
3
1
7
1
3
7
内存
1
8
1
7
8
2
7
2
1
8
3
8
2
1
3
1
7
1
3
7
1
8
1
1
8
2
7
2
1
8
3
8
2
1
3
1
7
1
3
8
7
1
8
8
7
2
1
1
3
8
2
2
3
3
7
1
7
1
1
8
7
2
2
1
3
8
8
2
2
2
2
命中
H
H
H
H
H
H
H
H
H
H
H
H
H
H
共命中14次。
LRU算法是把CPU近期最少使用的块作为被替换的块。这种替换方法需要随时记录Cache中各块的使用情况，以便确定哪个块是近期最少使用的块。LRU算法相对合理，但实现起来比较复杂，系统开销较大。
提交答案
关闭