Disk cache—miss ratio analysis and design considerations
ACM Transactions on Computer Systems (TOCS)
Caching in the Sprite network file system
SOSP '87 Proceedings of the eleventh ACM Symposium on Operating systems principles
The design and evaluation of a block-level disk cache using pseudo-files
The design and evaluation of a block-level disk cache using pseudo-files
A trace-driven analysis of the UNIX 4.2 BSD file system
Proceedings of the tenth ACM symposium on Operating systems principles
ACM Computing Surveys (CSUR)
Generalized working sets for segment reference strings
Communications of the ACM
Cache memories for PDP-11 family computers
ISCA '76 Proceedings of the 3rd annual symposium on Computer architecture
Efficient cache design for solid-state drives
Proceedings of the 7th ACM international conference on Computing frontiers
Hi-index | 0.01 |
This paper describes an improved method for evaluating disk cache performance using trace driven simulation. This method differentiates between reads and writes in the trace data which results in higher miss ratios than when all traced events are treated alike. It allows for simulating various update policies and update intervals, physical blocks that are part of different files at different times, and the optimum replacement policy GOPT. These methods are applied to traces from a VAX 11/780 running 4.3 BSD UNIX to illustrate the importance of including writes in the traces and also to analyze the effects of choosing various update intervals.