The working set model for program behavior
The work
| Authors | Peter J. Denning |
|---|---|
| Type | article |
| Year | 1968 |
| Citekey | denning1968working |
Where it appeared
| Published in | Communications of the ACM |
|---|---|
| Publisher | Association for Computing Machinery |
| Volume | 11 |
| Issue | 5 |
| Pages | 323--333 |
Identifiers
| DOI | 10.1145/363095.363141 |
|---|---|
| OpenAlex | W4235336266 |
Access
| Free full text | https://dl.acm.org/doi/pdf/10.1145/363095.363141 |
|---|---|
| Landing page | https://doi.org/10.1145/363095.363141 |
Abstract
Probably 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.
A copy is held
pdf, 1.4 MB. Not published — it may be under copyright. The facts and links here are.
How it got here
| How it got here | agent via openalex |
|---|---|
| Added | 2026-08-05 00:00 UTC |
| Approved by | a person 2026-08-09 12:29 UTC |
Cite it as
@article{denning1968working,
title = {The working set model for program behavior},
author = {Peter J. Denning},
year = {1968},
journal = {Communications of the ACM},
volume = {11},
number = {5},
pages = {323--333},
publisher = {Association for Computing Machinery},
doi = {10.1145/363095.363141},
}
This record lives at https://refs.drheap.org/denning1968working/ and will keep doing so.