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
fDate :
3/1/1976 12:00:00 AM
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;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1976.233801
