A counterintuitive example of computer paging

Authors:
Ronald Fagin
Affiliations:
IBM Thomas J. Watson Research Center, San Jose, CA
Venue:
Communications of the ACM
Year:
1976

Citing 4
Cited 1

Principles of Optimal Page Replacement

Journal of the ACM (JACM)
On the Optimality of the Probability Ranking Scheme in Storage Applications

Journal of the ACM (JACM)
The working set model for program behavior

Communications of the ACM
Operating Systems Theory

Operating Systems Theory

Bibliography on paging and related topics

ACM SIGOPS Operating Systems Review

Quantified Score

Hi-index	48.22

Visualization

Abstract

A counterexample is exhibited to a natural conjecture concerning the optimal way to group records into pages in the independent reference model of computer paging (an organization is said to be optimal if the “least recently used” miss ratio is minimized).