89

问答题 89 /94

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

参考答案

当M=3时,缺页次数为10次,缺页率为10/12=0.83=83%。当M=4时,缺页次数为8次,缺页率为8/12=0.66=66%。可见,增加分配给作业的内存块数可以减少缺页次数,从而降低缺页率。