操作系统-虚拟存储技术⭐

驻留集

给一个进程分配的物理页框的集合就是这个进程的驻留集。

工作集

在某段时间间隔内,进程要访问的页面集合。

t 时刻的工作集,是包含所有最近k次内存访问所访问过的页面。

某进程访问页面的序列如下所示:

..., 1, 3, 4, 5, 6, 0, 3, 2, 3, 2, 🚩 0, 4, 0, 3, 2, 9, 2, 1, ...

若工作集的窗口大小为6,则🚩时刻的工作集为:

最近6次访问过的 { 6, 0, 3, 2, 3, 2 }

去掉重复的即为🚩时刻的工作集: {6, 0, 3, 2}