Premium
Evaluation of markov program models in virtual memory systems
Author(s) -
Bogott Robert P.,
Franklin Mark A.
Publication year - 1975
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.4380050404
Subject(s) - fortran , computer science , virtual memory , markov chain , markov model , page fault , trace (psycholinguistics) , markov process , simple (philosophy) , parallel computing , programming language , memory management , machine learning , mathematics , statistics , linguistics , philosophy , overlay , epistemology
A first order Markov model of program behaviour is developed from FORTRAN program instruction data. The program model is evaluated by using it to generate page references for input into a simple virtual memory operating system (VMOS) simulation model. The actual trace data are also used to drive the VMOS model. In both cases the fault probability is obtained for different replacement rules, memory sizes and page sizes. A comparison of fault probabilities is used to determine the effectiveness of the Markov program model.