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

admin2019-12-10 77

问题在一个请求分页系统中，采用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—8所示。

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

缺页次数为4，缺页率为4/12=33％。
本题小技巧：当分配给作业的物理块数为4时，注意到作业请求页面序列只有4个页面，可以直接得出缺页次数为4，而不需要按表中列出缺页情况。

转载请注明原文地址:https://kaotiyun.com/show/a93i777K

计算机408

相关试题推荐

随机试题

最新回复(0)