A PAGING EXPERIMENT WITH THE MULTICS SYSTEM,
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 08, 1968
- Accession Number
- AD0687552
Entities
People
- F. J. Corbato
Organizations
- Massachusetts Institute of Technology