ACM Computing Surveys (CSUR)
SOSP '73 Proceedings of the fourth ACM symposium on Operating system principles
On reference string generation processes
SOSP '73 Proceedings of the fourth ACM symposium on Operating system principles
Models of a memory management algorithm.
Models of a memory management algorithm.
Performance of a database manager in a virtual memory system
ACM Transactions on Database Systems (TODS)
Bibliography on paging and related topics
ACM SIGOPS Operating Systems Review
Converting a swap-based system to do paging in an architecture lacking page-referenced bits
SOSP '81 Proceedings of the eighth ACM symposium on Operating systems principles
I/O buffer performance in a virtual memory system
ANSS '76 Proceedings of the 4th symposium on Simulation of computer systems
First-in not referenced first-out page replacement algorithm
Proceedings of the International Conference & Workshop on Emerging Trends in Technology
Hi-index | 0.00 |
The use bit algorithms have been proposed as approximations to least-recently-used page replacement algorithms. In this paper we describe two approximate Markov models and demonstrate their accuracy by comparison with simulations of paging behavior derived from traces of programs for the CDC 6600 computer. The use bit algorithm is found to be a good approximation to the least-recently-used algorithm. Furthermore, the models give reasonable predictions of the missing page rates.