The Working Set Model for Program Behavior.¶
Denning, P. J. (1968). The Working Set Model for Program Behavior. Communications of the ACM, 11(5), 323-333.
Cited by¶
6 citations across 6 artifacts.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Caching
- Caching is the technique of maintaining a fast, local, usually-smaller copy of information whose original is slow to produce or fetch, so that repeated or nearby accesses are served from the copy rather than from the source — exploiting locality of reference (the empirical observation that accesses exhibit temporal and spatial clustering) to reduce average latency, bandwidth consumption, computational cost, or coordination overhead
This sourceIntroduces the working-set model: a running program references only a small, slowly-drifting subset of its address space at any instant, so the working set rather than the whole address space is the unit of locality reasoning and management.
- Caching is the technique of maintaining a fast, local, usually-smaller copy of information whose original is slow to produce or fetch, so that repeated or nearby accesses are served from the copy rather than from the source — exploiting locality of reference (the empirical observation that accesses exhibit temporal and spatial clustering) to reduce average latency, bandwidth consumption, computational cost, or coordination overhead
- Locality Of Reference
- The concept emerged in computer architecture from the observation, formalized by Denning (1968) in the working-set model, that a running program touches only a small, slowly-drifting subset of its address space at any instant rather than ranging freely over all of memory.
This sourceIntroduces the working-set model: a running program references only a small, slowly-drifting subset of its address space at any instant, so the working set rather than the whole address space is the unit of reasoning and management.
- The concept emerged in computer architecture from the observation, formalized by Denning (1968) in the working-set model, that a running program touches only a small, slowly-drifting subset of its address space at any instant rather than ranging freely over all of memory.
- Mixed Layer
- The "active surface over passive interior" framework maps so cleanly onto multi-tier storage that LRU eviction is recognizable as the cache analogue of detrainment, and cache-tier sizing borrows the logic of mixed-layer depth.
This sourceWorking-set theory of caching and the thrashing failure mode when the working set exceeds available fast storage.
- The "active surface over passive interior" framework maps so cleanly onto multi-tier storage that LRU eviction is recognizable as the cache analogue of detrainment, and cache-tier sizing borrows the logic of mixed-layer depth.
Domain-specific¶
Mechanisms¶
- Local Inventory or Edge Cache
- The discipline that keeps it honest is to size to the measured working set, watch the hit rate as the real scorecard,
This sourceDefines the working set from recently referenced pages and uses observed demand to guide memory allocation and removal.
- The discipline that keeps it honest is to size to the measured working set, watch the hit rate as the real scorecard,
Verification¶
This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.
Registry ID ref:76f04dfd5855 · see in the full table