Title :
An Adaptive Replacement Algorithm for Paged-Memory Computer Systems
Author :
Thorington, John M., Jr. ; Irwin, J. David
Author_Institution :
Bell Telephone Laboratories, Inc.
Abstract :
A general class of adaptive replacement schemes for use in paged memories is developed. One such algorithm, called SIM, is simulated using a probability model that generates memory traces, and the results of the simulation of this adaptive scheme are compared with those obtained using the best nonlookahead algorithms. A technique for implementing this type of adaptive replacement algorithm with state of the art digital hardware is also presented.
Keywords :
Memory management, memory systems, paged memory, paging, replacement algorithms, virtual memory.; Computational modeling; Hardware; History; Laboratories; Memory management; Missiles; NASA; Size control; Statistics; Telephony; Memory management, memory systems, paged memory, paging, replacement algorithms, virtual memory.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1972.223451
