DocumentCode
1110075
Title
An Adaptive Replacement Algorithm for Paged-Memory Computer Systems
Author
Thorington, John M., Jr. ; Irwin, J. David
Author_Institution
Bell Telephone Laboratories, Inc.
Issue
10
fYear
1972
Firstpage
1053
Lastpage
1061
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.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1972.223451
Filename
1672044
Link To Document