工作集—The Working Set Model for Program Behavior笔记

        计算机系统缺乏对资源分配的一般处理的最基本原因是缺乏一个适当的程序行为模型，所以该文提出了一种新的模型——“工作集模型”，面对棘手的资源分配问题，用一种开发统一的方法对进程和内存管理进行建模，模拟通用计算机系统或计算机实用程序中程序的行为。它体现了在多道程序环境下的行为特性，使我们能够确定哪些信息正在被正在运行的程序使用，哪些没有被使用。对于内存管理的主要问题不是决定要加载哪些页面，而是决定要删除哪些页面，我们之前了解的分页策略，如：随机，FIFO，LRU，ATLAS循环检测，这些分页策略是有一定的价值的，但经实验证实如果没有足够的核心内存来包含程序的大部分内容，那么大量的分页活动将影响效率。然后文中提出了工作集模型，它是指在某段时间间隔内，进程要访问的页面集合。信息的工作集是必须存在于主存中的最小信息集合，以确保程序的有效执行。选择合适的工作集大小也是非常重要的，太小或太大都会影响到工作集的精确度。它让系统跟踪一个进程，经常被使用的页面保存在工作集中，而长期不被使用的页面要从工作集中被丢弃。还提出了工作集的四个属性：size；prediction；Reentry Rate；T-Sensitivity。除此之外，文中还指出了资源分配的一种平衡策略，通过明智地选择要运行的作业来努力保持平衡，平衡内存和处理器需求与设备的问题。