Title
Analysis of the PFF replacement algorithm via a semi-Markov model
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.
Year
DOI
Venue
1976
10.1145/360051.360234
Commun. ACM
Keywords
Field
DocType
pff replacement algorithm,inter-page-fault interval distribution,analytical model,distance model,semi-markov model,inter-page-fault interval,distinct page,replacement algorithm,pff algorithm,page fault event,simulation of replacement algorithm,markov model
Markov model,Computer science,Program behavior,Stack distance,Algorithm,Theoretical computer science,Page fault,Computation
Journal
Volume
Issue
ISSN
19
5
0001-0782
Citations 
PageRank 
References 
8
3.69
6
Authors
2
Name
Order
Citations
PageRank
Wesley W. Chu12311789.42
HOLGER OPDERBECK213978.59