Hostname: page-component-586b7cd67f-2plfb Total loading time: 0 Render date: 2024-11-24T07:42:47.390Z Has data issue: false hasContentIssue false

On the optimality of the ‘least frequently used’ page replacement algorithm

Published online by Cambridge University Press:  01 July 2016

A. Kramli
Affiliation:
Computer and Automation Institute, Hungarian Academy of Sciences
J. Soltesz
Affiliation:
Computer and Automation Institute, Hungarian Academy of Sciences

Abstract

Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'
Type
III. Workshop on Computer System Modelling
Copyright
Copyright © Applied Probability Trust 1978 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Aho, A. V., Denning, P. J. and Ullman, J. D. (1971) Principles of optimal page replacement. J. Assoc. Comput. Mach. 18, 8093.CrossRefGoogle Scholar
[2] Benzúr, A., Krámli, A. and Pergel, J. (1977) On the Bayesian approach to optimal performance of page storage hierarchies. Acta Cybernet. 3 (2), 7989.Google Scholar