页系统中,采用FIFO页面置换算法时,假如一个作业的页面走向为4、、、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数M分别为3和4时,试、、、、、、、、、,计算在访问过程中所发生的缺页次数和缺页率,并比较所得结果。计算在访问过程中所发生的缺页次数和缺页率,并比较所得结果。4321435432154M3434324434321324321142143543532154215431523543252114321532
M4
M3时,采用FIFO页面置换算法的缺页次数为9次,缺页率为75;M4时,采用FIFO页面置换算法的缺页次数为10次,缺页率为83。由此可见,增加分配给作业的内存块数,反而增加了缺页次数,提高了缺页率,这种现象被称为是Belady现象。28试说明改进型Clock置换算法的基本原理。置换算法的基本原理。基本原理:在将一个页面换出时,如果该页已被修改过,便须将该页重新写回到磁盘上;但如果该页未被修改过,则不必将它写回磁盘上。在改进型算法中,除需考虑页面的使用情况外,还须再增加一个因素,即置换代价,这样,选择页面换出时,既要是未使用过的页面,又要是未被修改过的页面。15什么是抖动产生抖动的原因是什么什么是抖动产生抖动的原因是什么a抖动Thrashi
g就是指当内存中已无空闲空间而又发生缺页中断时,需要从内存中调出一页程序或数据送磁盘的对换区中,如果算法不适当,刚被换出的页很快被访问,需重新调入,因此需再选一页调出,而此时被换出的页很快又要被访问,因而又需将它调入,如此频繁更换页面,使得系统把大部分时间用在了页面的调进换出上,
f而几乎不能完成任何有效的工作,我们称这种现象为