93

问答题 93 /94

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

参考答案

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