A Note on the Calculation Working Set Size

Finite-length reference string of arbitrary
structure are considered, and an exact expression 
for average working set size in terms of "corrected"
interreference interval statistics is derived.  
An example is discussed; upper and lower bounds are obtained;
and the average working set size function 
is shown to be efficiently obtained for a set of page
sizes, in a single pass of the reference string. 
 This work follows the developments of a paper by Denning
and Schwartz, who consider infinite-length 
reference strings which satisfy certain statistical
properties and who derive an expression relating 
the asymptotic average working set size to the asymptotic
missing page rate function under working set 
replacement.

CACM October, 1974

Slutz, D. R.
Traiger, I. L.

working-set model, paging, program behavior

4.3

CA741003 JB January 16, 1978  12:56 PM

2374	4	2595
2380	4	2595
2450	4	2595
2595	4	2595
2996	4	2595
3006	4	2595
3067	4	2595
2373	5	2595
2595	5	2595
2595	5	2595
2595	5	2595
2996	5	2595
3006	5	2595
3067	5	2595
1751	6	2595
1751	6	2595
1751	6	2595
1884	6	2595
2374	6	2595
2374	6	2595
2373	6	2595
2373	6	2595
2373	6	2595
2595	6	2595
2595	6	2595
2595	6	2595
2682	6	2595
2863	6	2595
2864	6	2595
3006	6	2595