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):

• Corbato,F. J.

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

Descriptors:

• (*COMPUTER PROGRAMMING
• MULTIPLE OPERATION)
• (*DATA STORAGE SYSTEMS
• SCHEDULING)
• TIME SHARING
• COMPUTER PROGRAMMING
• CONTROL SYSTEMS
• ALGORITHMS

Subject Categories:

• Computer Programming and Software
• Computer Hardware
• Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE