Experimental data on page replacement algorithm

  • Authors:
  • N. A. Oliver

  • Affiliations:
  • General Motors Research Laboratories, Warren, Michigan

  • Venue:
  • AFIPS '74 Proceedings of the May 6-10, 1974, national computer conference and exposition
  • Year:
  • 1974

Quantified Score

Hi-index 0.01

Visualization

Abstract

Although paged VM (Virtual Memory) systems are being implemented more and more, their full capabilities have not yet been realized. Early research in this field pointed to possible inefficiencies in their implementation. Subsequent studies, however, led to the conclusion that paged VM systems could provide a productive means to run large programs on small main memory, if proper techniques are employed. One of the most influential of these is the choice of an efficient page replacement algorithm (RA) to minimize page traffic between the different levels of memory.