The working set model for program behavior
- 1 May 1968
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 11 (5) , 323-333
- https://doi.org/10.1145/363095.363141
Abstract
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.Keywords
This publication has 8 references indexed in Scilit:
- Resource management for a medium scale time-sharing operating systemCommunications of the ACM, 1968
- An empirical study of the behavior of programs in a paging environmentPublished by Association for Computing Machinery (ACM) ,1967
- Programming semantics for multiprogrammed computationsCommunications of the ACM, 1966
- The analytic design of a dynamic look ahead and program segmenting system for multiprogrammed computersPublished by Association for Computing Machinery (ACM) ,1966
- Dynamic program behavior under pagingPublished by Association for Computing Machinery (ACM) ,1966
- Program and Addressing Structure in a Time-Sharing EnvironmentJournal of the ACM, 1966
- A study of replacement algorithms for a virtual-storage computerIBM Systems Journal, 1966
- Segmentation and the Design of Multiprogrammed Computer SystemsJournal of the ACM, 1965