读 the working set model for program behavior 收获

Working set(工作集)的定义为：在一个特定的时间内一个进程所需的内存。本篇论文针对的是在现代计算机系统中，存在的缺乏对资源分配的一般处理，从而提出了一个全新的工作集模型的概念。
内存在之前分 main memory（主内存） 和 auxillary memory （辅助内存）两种，主内存比辅助内存的运行速度快，但更昂贵，空间较小，于是系统设计师们就把常用的数据存储在 主内存里，提供给内核频繁调用。按照现在的观点，可以知道，主内存相当于就是cache（缓存）的作用，这就涉及到了cache的命中率，由于cache中存储的数据相对比较小，不足以放下所有的数据，作者在论文中又提到了页面的概念，在计算机运行工作的时候，会不断地更新内存中的页面(page),根据先前制定的一些策略，会将一些旧的页面进行置换，保证计算机进行高效率的运行。
在论文中，作者提出了 工作集W（t，r）的几个特点包括：1.W（t，r）中的页面连续在内存中;2.除页面错误外，过程永远不会中断;3.页面离开W的那一刻即从内存中删除。
实现工作集具备的条件，要保证能够提供每个进程的w(t, t)和处理器时间消耗，能够与用户进程一起安排检查进程。在提出的工作集模型中，要有相应的功能，能够置换不属于W(t, t)的页面。