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

admin2019-08-10  34

问题 在一个请求分页系统中,采用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://jikaoti.com/ti/ulGjFFFM
0

最新回复(0)