找考题网-背景图
问答题

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

【参考答案】

1)物理块数为3时,缺页情况见下表:

缺页次数为6,缺页率为6/12=50%。2)物理块数为4时,缺页情况见下表:

缺页次数为4,缺页率为4/12=33%。

热门试题