操作系统(33)--系统抖动.pptVIP

* 浙江大学计算机学院 大学本科课程《操作系统原理》，2013年 抖动(Thrashing) 当进程没能拥有足够的页帧，会导致很高的缺页次数。其后果： 很低的CPU利用率 误导OS以为有必要提高多任务的程度 误导OS装入更多作业，内存中驻留更多进程 于是，每个进程拥有的页帧数更少 如此恶性循环，会怎样 ？ 抖动 ? 进程忙于换入、换出页面 示例：抖动 进程只有2个页帧，执行MOVSB指令搬迁 1 个页面的数据 抖动 (续) 按需调页，抖动 为什么按需调页策略十分有效 ?因为局部性(Locality model) 进程访问内存，呈现从这个locality到那个locality的规律 Localities可能有重叠，但仍然可以区分出locality 为什么会产生抖动现象 ?? localities 内存容量 内存访问的局部性(Locality)规律 示例：工作集(Working-Set) 工作集(Working-Set) 模型 ? ? 工作集窗口 ? 固定数目的页面引用 例如：10,000条指令 进程Pi的工作集WSSi = 最近一次 ? (随时间变更)的页面引用总数 ? 太小，无法覆盖完整的locality ? 太大，跨越若干localities ? = ? ? 覆盖整个程序，因此没有意义 工作集(Working-Set) 模型 D = ? WSS