单选题 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为：1、3、2、1、1、3、5、1、3、2、1、5。当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页率是______。
  • A.35%，25%
  • B.35%，50%
  • C.50%，33%
  • D.50%，25%
【正确答案】 C
【答案解析】[解析] ①物理块数为3时，缺页情况如下表所示。
{{B}}缺页情况(物理块数为3){{/B}}
访问串 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时，缺页情况如下表所示。
{{B}}缺页情况(物理块数为4){{/B}}
访问串 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%。