Measurement and Modeling of Program Behavior and Its Applications,
Abstract
The emphasis of the research is on the measurement and modeling of program behavior in a paged memory system. Measurement results are used as a foundation for the study of program behavior. Based on these results, models of program behavior are developed. These models are then used to study the performance of replacement algorithms. A new type of replacement algorithm based on the measured page fault frequency (PFF) is defined and investigated. Next, two new program models, the generalized LRU stack model (GLRUM) and the renewal model, are introduced. Finally, the GLRUM is used for the performance evaluation of multiprogramming systems. Several activation and deactivation policies are defined for the PFF algorithm and investigated via a simulation study. It is shown that the PFF replacement algorithm gives - over a wide range of memory sizes - a better performance than the LRU replacement algorithm for any degree of multiprogramming. (Modified author abstract)
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1974
- Accession Number
- AD0779884
Entities
People
- Holger Opderbeck
Organizations
- University of California, Los Angeles