a measure for program locality in demand paging
The concept of information flow and information theory, adapted from the management sciences, is utilized to provide a measure of program locality that could be used to analyze, compare, and extend various replacement algorithms. A Locality Matrix Model (LMM) is derived and analyzed in the areas of page fault reductions and the determination of memory requirements to contain any inherent program locality. This approach of dynamic clustering page references is used to predict stationary behavior of the reference string.
measurement locality demand paging paging concept information flow information theory management science algorithm model fault reduction determinism memorialized requirements dynamic cluster predict behavior strings