Accession Number : AD0687552

Title :   A PAGING EXPERIMENT WITH THE MULTICS SYSTEM,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE PROJECT MAC

Personal Author(s) : Corbato,F. J.

Report Date : 08 JUL 1968

Pagination or Media Count : 20

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