A note on the calculation of average working set size
- 1 October 1974
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 17 (10), 563-565
- https://doi.org/10.1145/355620.361167
Abstract
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.Keywords
This publication has 2 references indexed in Scilit:
- Properties of the working-set modelCommunications of the ACM, 1972
- Evaluation techniques for storage hierarchiesIBM Systems Journal, 1970