DocumentCode
747314
Title
Dynamic Improvement of Locality in Virtual Memory Systems
Author
Baier, Jean-Loup ; Sager, Gary R.
Author_Institution
Department of Computer Science, University of Washington
Issue
1
fYear
1976
fDate
3/1/1976 12:00:00 AM
Firstpage
54
Lastpage
62
Abstract
Replacement algorithms for virtual memory systems are typically based on temporal measures of locality, while predictive loading and program restructuring are based on spatial measures of locality. This paper suggests some techniques for dynamically improving the spatial locality of a program via predictive loading and virtual space restructuring, and presents the results of applying these techniques to actual programs. Bounds are derived for the performance of the methods.
Keywords
Virtual memory; dynamic restructuring; locality; paging; predictive loading; replacement algorithm; Computer science; Costs; Hardware; Heuristic algorithms; Performance gain; Prediction algorithms; Statistics; Terminology; Writing; Virtual memory; dynamic restructuring; locality; paging; predictive loading; replacement algorithm;
fLanguage
English
Journal_Title
Software Engineering, IEEE Transactions on
Publisher
ieee
ISSN
0098-5589
Type
jour
DOI
10.1109/TSE.1976.233801
Filename
1702336
Link To Document