The Working Set Model for Program Behavior（程序行为的工作集模型）

文章地址：http://denninginstitute.com/pjd/PUBS/WSModel_1968.pdf

在现代计算机系统中，缺乏对资源分配的一般处理的最基本的原因可能是缺乏一个程序行为的适当模型，基于此该文提出了一种新的模型“工作集模型”。与进程相关联的工作页面集（定义为其最新使用页面的集合）为分页内存的动态管理提供了至关重要的知识。简而言之，“进程”和“工作集”是计算机中正在进行的一计算活动的不同表现形式，进而“”处理器需求”和“内存需求”的概念也随之而来；而资源分配这一概念的存在是为了平衡这种需求。资源分配是一项棘手的工作，这里介绍的“信息的工作集”是计算的另一种表现形式（对内存需求的表现形式）。计算的“系统需求”将由其处理器和内存需求共同组成。工作集的目的是为通用计算机系统或计算机实用程序的行为建模，因此假设操作系统必须自己决定它运行的程序，也假设操作系统不依赖外部帮助。

每个进程都可以访问自己的私有的、分段的名称空间；进程已知的每个段都被切成大小相等的单元（称为页），以便于将其映射到分页的主内存中。与每个段关联的是一个页表，其条目指向该段的页。

一个进程在其执行的最后几秒钟内引用的信息构成了它的工作集：