Abstract
In section 4.6 we developed a general method of evaluating the miss ratio for the independent reference model (IRM) of program behavior. This model ignored the fact that there are two essentially different types of program behavior. One applies when the program is referencing within a locality and the other when the program is changing locality. The IRM had one further shortcoming. Even for moderate memory sizes and numbers of program pages, the IRM requirements in computer time and space exceed the available resources when formula (4.34) or its explicit variants, e.g. (4.35) or (4.36), are used. A similar shortcoming obtains in general in the Markov model of program behavior.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1987 Scientific Information Consultants
About this chapter
Cite this chapter
(1987). Paged Two-Level Memories: Approximate Models and Efficient Computations. In: Stochastic Analysis of Computer Storage. Mathematics and Its Applications, vol 39. Springer, Dordrecht. https://doi.org/10.1007/978-0-585-27373-0_5
Download citation
DOI: https://doi.org/10.1007/978-0-585-27373-0_5
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-277-2515-8
Online ISBN: 978-0-585-27373-0
eBook Packages: Springer Book Archive