Accession Number:

AD0687552

Title:

A PAGING EXPERIMENT WITH THE MULTICS SYSTEM,

Descriptive Note:

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE PROJECT MAC

Personal Author(s):

Report Date:

1968-07-08

Pagination or Media Count:

20.0

Abstract:

The paging algorithm currently used in the Multics system is described in considerable detail. This algorithm can be viewed parametrically such that at one extreme it has a page removal strategy of first-in-first-out FIFO and at the other extreme a removal strategy of least-recently-used LRU. Two brief experiments are described where the effects of parametric variation were observed with results which indicate that a particularly simple case of the algorithm gives efficient performance. Author

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE