问答题

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

【参考答案】

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

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)