工作集模型和工作集置换算法

进程「工作集」指“在某一段时间间隔内进程运行所需访问的页面集合”。

实现思想:工作集模型用来对局部最佳页面替换算法进行模拟实现,不向前查看页面引用串,而是基于程序运行局部性向后看。任何给定时刻,进程不久的将来所需内存页框数,可通过考查其过去最近的时间内的内存需求做出估计。

指“在某一段时间间隔内进程运行所需访问的页面集合”, 表示在时刻 到时刻 之间 所访问的页面集合,进程在时刻t的工作集。

是系统定义的一个常量。变量 称为“工作集窗口尺寸”,可通过窗口来观察进程行为,还把工作集中所包含的页面数目称为“工作集尺寸”。