Analysis of the PFF replacement algorithm via a semi-Markov model
Communications of the ACM
Improving locality by critical working sets
Communications of the ACM
Properties of the working-set model
Communications of the ACM
Operating Systems Theory
A study of program locality and lifetime functions
SOSP '75 Proceedings of the fifth ACM symposium on Operating systems principles
PROGRAM RESTRUCTURING FOR VIRTUAL SYSTEMS
PROGRAM RESTRUCTURING FOR VIRTUAL SYSTEMS
A study of program and memory policy behaviour.
A study of program and memory policy behaviour.
Design and evaluation of a reference string sampling method
Design and evaluation of a reference string sampling method
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Hi-index | 0.00 |
The performance of a process executing in a virtual memory environment is largely determined by the interaction between the process's memory referencing behavior and the system's memory management policies. The structure of the memory reference string, reflected in such quantities as the page fault rate, the stack depth distribution, and the working set size, has traditionally been expensive to measure because of the overhead in capturing every memory reference. This paper reports on the development and testing of a sampling technique designed to extract accurate measurements of reference string characteristics while recording only a part of the complete reference string. The cost of the measurements is controlled by the sampling rate. Results in this paper are based on experiments using synthetic reference strings from an LRU generative model.