单选题
在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为1，3，2，1，1，3，5，1，3，2，1，5。当分配给该作业的物理块数分别为3和4时，则在访问过程中所发生的缺页率分别为______。
A、
50%、33%
B、
25%、100%
C、
25%、33%
D、
50%、75%
【正确答案】
A
【答案解析】
[解析] 本题考查页面置换的相关计算。当物理块数为3时，缺页情况如下表所示：
访问串
1
3
2
1
1
3
5
1
3
2
l
5
内存
1
1
1
1
1
1
1
1
1
1
1
l
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时，缺页情况如下表所示：
访问串
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，而不需要按表中列出缺页情况。
提交答案
关闭