首页 > 试题广场 >

在一个请求分页系统中,采用OPT页面置换算法时,假如一个作业

[问答题]
在一个请求分页系统中,采用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%。可见,增加分配给作业的内存块数可以减少缺页次数,从而降低缺页率。
发表于 2015-05-19 17:56:22 回复(0)
参考答案错了吧,增大物理块,减少缺页次数,怎么还增加了呢
发表于 2016-06-28 21:18:46 回复(0)
M=3时,缺页次数=4,缺页率=4/12=1/3. M=4时,缺页次数=2,缺页率=2/12=1/6.
发表于 2015-07-29 10:40:14 回复(0)