OS 抖动、驻留集、工作集

抖动(颠簸)

如果多道程度过高,页面在内存与外存之间频繁调度,以至于调度页面所需时间比进程实际运行的时间还多,此时系统效率急剧下降,甚至导致系统崩溃。
OS 抖动、驻留集、工作集

驻留集

驻留集:指请求分页存储管理中给进程分配的物理页面(块)的集合。
OS 抖动、驻留集、工作集

工作集

工作集是指在某段时间间隔 ∆ 里,进程实际要访问的页面的集合。
把进程在某段时间间隔 ∆ 里,在时间 t 的工作集记为w(t,∆),变量 ∆ 称为工作集“窗口尺寸” 。
对于给定的页面走向,如果 ∆ = 10 次存储访问,在 t1时刻的工作集是 W(t1,10)=(1,2,5,6,7),在 t2 时刻,工作集是 W(t2,10)=(3,4)

OS 抖动、驻留集、工作集
OS 抖动、驻留集、工作集