选择题
29.
在一个请求页式存储管理中，一个程序的页面走向为3、4、2、1、4、5、3、4、5、1、2，并采用LRU算法。设分配给该程序的存储块数S分别为______和______，在该访问中发生的缺页次数F是______。
A、
S=3，F=6；S=4，F=5
B、
S=3，F=7；S=4，F=6
C、
S=3，F=8；S=4，F=5
D、
S=3，F=8；S=4，F=7
【正确答案】
D
【答案解析】
LRU计算的缺页情况见表1和表2。
表1 LRU计算的缺页情况1
3
3
3
4
2
l
4
5
3
4
5
4
4
2
1
4
5
3
4
5
1
2
1
4
5
3
4
5
1
2
缺页
缺页
缺页
缺页
缺页
缺页
缺页
缺页
缺页次数8次。
表2 LRU计算的缺页情况2
3
3
3
3
3
2
1
1
1
3
4
4
4
4
2
1
4
5
3
4
5
2
2
1
4
5
3
4
5
1
1
4
5
3
4
5
1
2
缺页
缺页
缺页
缺页
缺页
缺页
缺页
缺页次数7次。所以，选项D正确。
提交答案
关闭