影响缺页率的主要因素
1.分配给作业的主存块数:多则缺页率低,反之高
2.页面大小:大则缺页率低
3.页面调度算法:对缺页中断率影响很大,但不可能找到一种最佳算法
4.程序编制算法
抖动
系统抖动:
为了提高处理机利用率,可增加多道程序并发度;
但进程数目增加过多,每个进程分配得到的物理块太少,在某个临界点上,会出现刚被淘汰的页很快又需重新调入;而调入不久又被淘汰出去;出现频繁缺页
大部分处理器时间都用在来回的页面调度上,这种局面称为系统抖动或颠簸(thrashin
通俗来说:抖动就是系统的不稳定性,例如页面频繁调度
抖动的影响:
缺页率急剧增加
内存有效存取时间加长,
系统吞吐量骤减;系统已基本不能完成什么任务,而是忙于页面对换操作,cpu虽然忙,但效率急剧下降。
根本原因:
页面淘汰算法不合理;分配给进程的物理页面数(驻留集)太少
常用防抖动方法:
局部置换策略;
页面调入内存前检查各进程工作集,为缺页率高的增加有限物理块;
缺页间的平均时间=置换一个页面所需时间,可使磁盘CPU达到最大利用率;
抖动时选择暂停一些进程,调节多道程序度
缺页率与物理块数有关联,基于程序局部原理性,若能预知程序在某段时间要访