Analysis of page-reference strings of an interactive system

摘要

The performance of real-storage-management algorithms in interactive systems suggests that locality of reference extends to a significant degree across users' transactions. This paper investigates this locality of reference by analyzing page-reference strings gathered from live systems. The data confirm the supposition: They suggest that reference patterns are dominated by system data references that are implied by the user's commands. Program references appear to play only a minor role. The user command sequence is an important factor in the reference behavior of an interactive session.