Disk cache—miss ratio analysis and design considerations
ACM Transactions on Computer Systems (TOCS)
The design of the UNIX operating system
The design of the UNIX operating system
A continuum of disk scheduling algorithms
ACM Transactions on Computer Systems (TOCS)
Caching in the Sprite network file system
ACM Transactions on Computer Systems (TOCS)
Spritely NFS: experiments with cache-consistency protocols
SOSP '89 Proceedings of the twelfth ACM symposium on Operating systems principles
Improving the efficiency of UNIX buffer caches
SOSP '89 Proceedings of the twelfth ACM symposium on Operating systems principles
A system for adaptive disk rearrangement
Software—Practice & Experience
A trace-driven analysis of the UNIX 4.2 BSD file system
Proceedings of the tenth ACM symposium on Operating systems principles
Disk scheduling: FCFS vs.SSTF revisited
Communications of the ACM
A comparative analysis of disk scheduling policies
Communications of the ACM
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
The process-flow model: examining I/O performance from the system's point of view
SIGMETRICS '93 Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
A comparison of system monitoring methods, passive network monitoring and kernel instrumentation
ACM SIGOPS Operating Systems Review
Recovery Analysis of Data Sharing Systems under Deferred Dirty Page Propagation Policies
IEEE Transactions on Parallel and Distributed Systems
An analytic behavior model for disk drives with readahead caches and request reordering
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Using System-Level Models to Evaluate I/O Subsystem Designs
IEEE Transactions on Computers
ACM Transactions on Database Systems (TODS)
Performance Analysis of Storage Systems
Performance Evaluation: Origins and Directions
Freeblock Scheduling Outside of Disk Firmware
FAST '02 Proceedings of the 1st USENIX Conference on File and Storage Technologies
Awarded Best Student Paper! -- A Framework for Building Unobtrusive Disk Maintenance Applications
FAST '04 Proceedings of the 3rd USENIX Conference on File and Storage Technologies
Towards higher disk head utilization: extracting free bandwidth from busy disk drives
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
USTC'94 Proceedings of the USENIX Summer 1994 Technical Conference on USENIX Summer 1994 Technical Conference - Volume 1
AWOL: an adaptive write optimizations layer
FAST'08 Proceedings of the 6th USENIX Conference on File and Storage Technologies
CA-NFS: a congestion-aware network file system
FAST '09 Proccedings of the 7th conference on File and storage technologies
CA-NFS: A congestion-aware network file system
ACM Transactions on Storage (TOS)
Energy-efficient storage in virtual machine environments
Proceedings of the 6th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments
A new approach to file system cache writeback of application data
Proceedings of the 3rd Annual Haifa Experimental Systems Conference
Freeblock scheduling outside of disk firmware
FAST'02 Proceedings of the 1st USENIX conference on File and storage technologies
A framework for building unobtrusive disk maintenance applications
FAST'04 Proceedings of the 3rd USENIX conference on File and storage technologies
Hi-index | 0.01 |
A disk cache is typically used in file systems to reduce average access time for data storage and retrieval. The 'periodic update' write policy, widely used in existing computer systems, is one in which dirty cache blocks are written to a disk on a periodic basis. The average response time for disk read requests when the periodic update write policy is used is determined. Read and write load, cache-hit ratio, and the disk scheduler's ability to reduce service time under load are incorporated in the analysis, leading to design criteria that can be used to decide among competing cache write policies. The main conclusion is that the bulk arrivals generated by the periodic update policy cause a traffic jam effect which results in severely degraded service. Effective use of the disk cache and disk scheduling can alleviate this problem, but only under a narrow range of operating conditions. Based on this conclusion, alternate write packages that retain the periodic update policy's advantages and provide uniformly better service are proposed.