The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (1980 vol.6)
pp: 64-84
P.J. Denning , Department of Computer Science, Purdue University
ABSTRACT
A program's working set is the collection of segments (or pages) recently referenced. This concept has led to efficient methods for measuring a program's intrinsic memory demand; it has assisted in undetstanding and in modeling program behavior; and it has been used as the basis of optimal multiprogrammed memory management. The total cost of a working set dispatcher is no larger than the total cost of other common dispatchers. This paper outlines the argument why it is unlikely that anyone will find a cheaper nonlookahead memory policy that delivers significantly better performance.
INDEX TERMS
working sets, Dispatchers, lifetime curves, memory management, memory space-time product, multiprogrammed load controllers, multiprogramming, optimal multiprogramming, phase/transition behavior, program behavior, program locality, program measurement, stochastic program models, virtual memory, working set dispatchers
CITATION
P.J. Denning, "Working Sets Past and Present", IEEE Transactions on Software Engineering, vol.6, no. 1, pp. 64-84, January 1980, doi:10.1109/TSE.1980.230464
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool