The working set model for program behavior
Peter J. Denning · Communications of the ACM · 1968
BehaviorProbably the most basic reason behind the absence of a general treatment of resource allocation in modern computer systems is an adequate model for program behavior.In this paper a new model, the "working set model," is developed.The working set of pages associated with a process, defined to be the collection of its most recently used pages, provides knowledge vital to the dynamic management of paged memories."Process" and "working set" are shown to be manifestations of the same ongoing computational activity; then "processor demand" and "memory demand" are defined; and resource allocation is formulated as the problem of balancing demands against available equipment.
Cited by 662 works. doi:10.1145/363095.363141 Open-access PDF
Authors
References
- A study of replacement algorithms for a virtual-storage computer
- One-Level Storage System
- Segmentation and the Design of Multiprogrammed Computer Systems
- Programming semantics for multiprogrammed computations
- Program and Addressing Structure in a Time-Sharing Environment
- Dynamic program behavior under paging
- Resource management for a medium scale time-sharing operating system
- An empirical study of the behavior of programs in a paging environment
- The analytic design of a dynamic look ahead and program segmenting system for multiprogrammed computers