考虑如下的贞访问序列(序列中的每个元素都是页号):
1 3 3 2 3 4 5 4 5 1 1 3 2 5
定义经过 K 次访问后平均工作集大小为:
并定义经过 K 次访问后错过页的概率为:
其中若缺页中断发生在虚拟时间 t,则:
a.当△=1,2,3,4,5,6时,绘制与图 8.17 类似的图表来说明刚定义的访问序列的工作集。
b.写出 s20(△)关于 △ 的表达式。
c.写出 m20(△)关于 △ 的表达式.