3.2.5 抖动和工作集

教材导航 · 第3章

原书定位

印刷页P222起,对应PDF第233页。下文为目视整理的知识提要;完整内容见原书对照。

抖动/颠簸指页面刚换出又调入、刚调入又换出,大量时间耗在换页,CPU利用率下降。根本原因是驻留集太小,不能覆盖当前活跃页面。

工作集W(t,Δ)是某时间窗口内访问过的不同页面集合,大小不超过窗口中访问次数。驻留集通常应覆盖工作集;过多并发进程争夺页框也会加剧抖动。

对应练习

3.2 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P222,PDF第233页