The Working Set Model for Program Behavior

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.

CACM May, 1968

Denning, P. J.

general operating system concepts, multiprocessing,
multiprogramming, operating systems, program 
behavior, program models, resource allocation, scheduling, storage allocation

4.30 4.32

CA680505 JB February 23, 1978  9:33 AM

1751	4	1751
1892	4	1751
2128	4	1751
2218	4	1751
1751	5	1751
1751	5	1751
1751	5	1751
1752	5	1751
1892	5	1751
1901	5	1751
2085	5	1751
2095	5	1751
2218	5	1751
2277	5	1751
2319	5	1751
2329	5	1751
2358	5	1751
2373	5	1751
2380	5	1751
2434	5	1751
2499	5	1751
2501	5	1751
2582	5	1751
2669	5	1751
2828	5	1751
2863	5	1751
2881	5	1751
2928	5	1751
2996	5	1751
3006	5	1751
3067	5	1751
168	6	1751
185	6	1751
1380	6	1751
1408	6	1751
1410	6	1751
1502	6	1751
1526	6	1751
1572	6	1751
1572	6	1751
1719	6	1751
1728	6	1751
1728	6	1751
1728	6	1751
1728	6	1751
1746	6	1751
1749	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1751	6	1751
1753	6	1751
1754	6	1751
1754	6	1751
1754	6	1751
1752	6	1751
1752	6	1751
1810	6	1751
1810	6	1751
1879	6	1751
1879	6	1751
1884	6	1751
1884	6	1751
274	6	1751
1901	6	1751
1901	6	1751
1924	6	1751
1951	6	1751
2004	6	1751
2016	6	1751
2017	6	1751
2017	6	1751
2017	6	1751
2080	6	1751
2095	6	1751
2130	6	1751
2188	6	1751
2203	6	1751
2204	6	1751
2277	6	1751
2358	6	1751
2374	6	1751
2374	6	1751
2374	6	1751
2373	6	1751
2373	6	1751
2373	6	1751
2373	6	1751
2380	6	1751
2522	6	1751
2569	6	1751
2595	6	1751
2595	6	1751
2595	6	1751
2682	6	1751
2751	6	1751
2841	6	1751
2863	6	1751
2863	6	1751
2864	6	1751
3006	6	1751