Issue No.10 - October (1972 vol.21)
J.M. Thorington , Bell Telephone Laboratories, Inc.
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.
Memory management, memory systems, paged memory, paging, replacement algorithms, virtual memory.
J.M. Thorington, J.D. Irwin, "An Adaptive Replacement Algorithm for Paged-Memory Computer Systems", IEEE Transactions on Computers, vol.21, no. 10, pp. 1053-1061, October 1972, doi:10.1109/T-C.1972.223451