Core Complement Policies for Memory Allocation and Analysis.

A primary objective in modeling computer systems is the prediction of system performance as a function of the various policies which may be used to allocate system resources. The two primary respurces of a computer system are the CPUs and the memory hierarchy MH. CPU allocation policies have been extensively studied as have memory management policies for two level virtual memory systems. However, allocation policies for a multilevel MH having three or more levels have received relatively little attention. In this paper a single stage policy for the allocation of information during the lifetime of a process executing in a paged environment is developed. This policy is shown to be optimal for the case of a single process executing in isolation whose reference string can be characterized in terms of a semi-Markov process. Author