Access Restriction

Author Opderbeck, Holger ♦ Chu, Wesley W.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Simulation of replacement algorithm ♦ Semi-markov model ♦ Pff replacement algorithm
Abstract An analytical model is presented to estimate the performance of the Page Fault Frequency (PFF) replacement algorithm. In this model, program behavior is represented by the LRU stack distance model and the PFF replacement algorithm is represented by a semi-Markov model. Using these models, such parameters as the inter-page-fault interval distribution, the probability of the number of distinct pages being referenced during an inter-page-fault interval, etc. are able to be analytically determined. Using these models to evaluate these parameter values permits study of the performance of the replacement algorithm by simulating the page fault events rather than every page reference event. This significantly reduces the required computation time in estimating the performance of the PFF algorithm.
Description Affiliation: Univ. of California, Los Angeles (Chu, Wesley W.; Opderbeck, Holger)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 19
Issue Number 5
Page Count 7
Starting Page 298
Ending Page 304

Open content in new tab

   Open content in new tab
Source: ACM Digital Library