Accession Number:

AD0779884

Title:

Measurement and Modeling of Program Behavior and Its Applications,

Descriptive Note:

Corporate Author:

CALIFORNIA UNIV LOS ANGELES SCHOOL OF ENGINEERING AND APPLIED SCIENCE

Personal Author(s):

Report Date:

1974-04-01

Pagination or Media Count:

286.0

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

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE