Aspects of reference locality in list structures in virtual memory

摘要

AbstractSome aspects of the problem of achieving reference locality within a virtual memory organization during the processing of list structures are discussed. We also describe a limited series of experiments to explore different techniques for the representation and allocation of list structures in a virtual memory. The experimental results tend to show that there are cost advantages in separating the organizational skeleton of a list from the data being structured. However, these results apply only to the cost factors inherent in the use of current hardware and may be altered by technological advances.