摘要: A program's working set W(t, T) at time t is the of distinct pages among T most recently referenced pages. Relations between average working-set size, missing-page rate, and interreference-interval distribution may be derived both from time-average definitions ensemble-average (statistical) definitions. An efficient algorithm for estimating these quantities given. The relation to LRU (lease used) paging characterized. independent-reference model, in which page references are statistically independent, used assess effects interpage dependencies on size observations. Under general assumptions, shown normally distributed.
acm.org
core.ac.uk
denninginstitute.com 参考文章(16)
P. J. Denning, RESOURCE ALLOCATION IN MULTIPROCESS COMPUTER SYSTEMS Massachusetts Institute of Technology. ,(1968)
Barbara S. Brawn, Frances G. Gustavson, Program behavior in a paging environment national computer conference. pp. 1019- 1032 ,(1968) , 10.1145/1476706.1476721
E. G. Coffman, Thomas A. Ryan, A study of storage partitioning using a mathematical model of locality Communications of the ACM. ,vol. 15, pp. 185- 190 ,(1972) , 10.1145/361268.361280
D. Sayre, Is automatic “folding” of programs efficient enough to displace manual? Communications of the ACM. ,vol. 12, pp. 656- 660 ,(1969) , 10.1145/363626.363629
Alfred V Aho, Peter J Denning, Jeffrey D Ullman, None, Principles of Optimal Page Replacement Journal of the ACM. ,vol. 18, pp. 80- 93 ,(1971) , 10.1145/321623.321632
Laszlo A. Belady, None, A study of replacement algorithms for a virtual-storage computer Ibm Systems Journal. ,vol. 5, pp. 78- 101 ,(1966) , 10.1147/SJ.52.0078
E. G. Coffman, R. C. Wood, Interarrival statistics for time sharing systems Communications of The ACM. ,vol. 9, pp. 500- 503 ,(1966) , 10.1145/365719.365961
E. Fuchs, P. E. Jackson, Estimates of distributions of random variables for certain computer communications traffic models Communications of The ACM. ,vol. 13, pp. 752- 757 ,(1970) , 10.1145/362814.362830
Walter J. Doherty, Scheduling TSS/360 for responsiveness Proceedings of the November 17-19, 1970, fall joint computer conference on - AFIPS '70 (Fall). pp. 97- 111 ,(1970) , 10.1145/1478462.1478477
M. Rosenblatt, A CENTRAL LIMIT THEOREM AND A STRONG MIXING CONDITION. Proceedings of the National Academy of Sciences of the United States of America. ,vol. 42, pp. 43- 47 ,(1956) , 10.1073/PNAS.42.1.43