2. 考研
  3. 在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为：1、3、2、1、1、3、5、1、3、2、1、5。当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页率是( )。

在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为：1、3、2、1、1、3、5、1、3、2、1、5。当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页率是( )。

admin2019-08-10  86
问题 在一个请求分页系统中，采用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时，缺页情况如表8-3所示。

缺页次数为6，缺页率为6／12=50％。②物理块数为4时，缺页情况如表8-4所示。

缺页次数为4，缺页率为4／12=33％。   
本题小技巧：当分配给作业的物理块数为4时，注意到作业请求页面序列只有4个页面，可以直接得出缺页次数为4，而不需要按表8—3、表8—4那样列出缺页情况。
转载请注明原文地址:https://kaotiyun.com/show/eyCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)