92

问答题 92 /94

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

参考答案

当M=3时,缺页次数为6次,缺页率为6/12=0.5=50%。
当M=4时,缺页次数为4次,缺页率为4/12=0.33=33%。可见,增加分配给作业的内存块数可以减少缺页次数,从而降低缺页率。