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