单选题
在一个请求分页系统中，采用LRU页面置换算法时，加入一个作业的页面走向为：1，3，2，1，1，3，5，1，3，2，1，5。当分配给该作业的物理块数分别为3和4时，在访问过程中所发生的缺页率为______。
A.25%，33%
B.25%，100%
C.50%，33%
D.50%，75%
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 本题考查LRU页面置换算法，分析如下。
物理块数为3时，缺页情况见下表。
物理块数为3时的缺页情况
访问串
1
3
2
1
1
3
5
1
3
2
1
5
内存
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
3
3
3
3
3
3
3
5
2
2
2
2
5
5
5
2
2
2
是否缺页
√
√
√
√
√
√
缺页次数为6，缺页率为6/12=50%。 物理块数为4时，缺页情况见下表。
物理块数为4时的缺页情况
访问串
1
3
2
1
1
3
5
1
3
2
1
5
内存
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
5
5
5
5
5
5
是否缺页
√
√
√
√
缺页次数为4，缺页率为4/12=33%。
当分配给作业的物理块数为4时，注意到作业请求页面序列只有4个页面，可以直接得出缺页次数为4，而不需要按表列出缺页情况。
提交答案
关闭