Accession Number : AD0779884

Title :   Measurement and Modeling of Program Behavior and Its Applications,

Corporate Author : CALIFORNIA UNIV LOS ANGELES SCHOOL OF ENGINEERING AND APPLIED SCIENCE

Personal Author(s) : Opderbeck,Holger

Report Date : APR 1974

Pagination or Media Count : 286

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)

Descriptors :   *Memory devices, *Allocations, *Computer programming, Compilers, Replacement, Faults, Stochastic processes, Algorithms, Theses

Subject Categories : Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE