Issue No. 06 - November (1979 vol. 5)
T. Masuda , Institute of Information Sciences and Electronics, University of Tsukuba
It is known that the locality of reference of a program can be improved by restructuring it. One approach for program restructuring is to rearrange the order of relocatable program sectors and to repackage those sectors of a program, that are needed within a relatively short time of one another, into the same virtual page. This approach needs no reprogramming of the source program. However, microscopic analysis of the internal structure of repackaged sectors often shows the existence of sectors only few portions of which are actually referenced while the sectors are in use.
working set, Address trace, locality improvement, memory utilization, programming techniques, program restructuring, relocatable program sectors, systems programming, virtual memory
T. Masuda, "Methods for the Measurement of Memory Utilization and the Improvement of Program Locality," in IEEE Transactions on Software Engineering, vol. 5, no. , pp. 618-631, 1979.