Issue No. 01 - March (1976 vol. 2)
J.-L. Baier , Department of Computer Science, University of Washington
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.
dynamic restructuring, Virtual memory, paging, locality, replacement algorithm, predictive loading
G. Sager and J. Baier, "Dynamic Improvement of Locality in Virtual Memory Systems," in IEEE Transactions on Software Engineering, vol. 2, no. , pp. 54-62, 1976.