THE Ae, INVERSION MODEL OF PROGRAM PAGING BEHAVTOR by

When the parameters of a simple stochastic model of the memory referencing behavior of computer progrqns are carefully selected, the model is able to mimic the paging behayior of a set of actual programs, The mimicry is successful using several different page replacement algorithms and a wide range of real memory sizes in a virtual memory environment, The model is based on the independent reference model with a new procedure for determining the page reference probabilities, the parameters of the model, We call the result the Ap inversion jndependent reference model, Since the fault rate (or miss ratjo) is one aspect of program behavior that the model is able to capture for many different memory sizes, the model should be ially useful for evaluating multilevel memory organizat espec newly ions based on emerging memory technologjes, *Work partially supported by the Energy Research and Developmen