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
Descriptors:
Subject Categories:
- Computer Programming and Software
- Computer Hardware
- Computer Systems