Empirical Studies of Program Behavior in Virtual Memory

摘要

This paper contains a review of the theoretical and empirical work concerning the behavior of an individual program in virtual memory. Further, this paper summarizes the methodological, aspects and the results of four empirical studies. The first study contained the presentation of the methodology and new empirical results concerning various basic program performance characteristics. The second examined program restructuring in segmented virtual memory; a new conceptual model of program behavior was presented. The third compared the performance of segmentation and paging and examined the way the page size affects some performance indices. In the fourth, data describing the behavior of some sorting algorithms was investigated. All of these studies have been performed using data gathered from real program executions.