在现代计算机系统中,缺乏对资源分配的一般处理的最基本的原因可能是缺乏一个程序行为的适当模型,基于此该文提出了一种新的模型“工作集模型”。目的在于:开发一个统一的方法来处理进程调度和内存管理
在多程序环境中,根据系统需求对进程整个过程行为建模 【系统需求-一个进程对统一资源(在本文中,仅指处理器和内存)的需求】,而且仅基于其动态资源需求进行建模。此文假设有两层内存:主内存和无限容量的辅助内存,内存管理的目标是最小化主内存和辅助内存之间的流量 在此之前普遍采用的策略:随机,FIFO, LRU, ATLAS循环检测等方法
WS(工作集)的必须满足的要求:为了有效地执行程序,内存中必须包含的最小的信息集合。WS视图(在系统中包含的内容):最近引用的页面的集合,工作集W(t, t):在W(t, t)过程中被进程引用的页面集合,其中,w(t, t): w(t, t)的大小,
工作集运行的原理:主存要比辅助内存运行的速度快,空间较小,因此系统设计师把常用的数据存储到主存里,提供给内核频繁调用,相当于主存就是起到缓冲的作用,其比较小,不足以放下很多的数据,一个进程在其执行的最后几秒钟内引用的信息构成了它的工作集:如下图,