Analysis and Optimization of Disk Storage Devices for Time-Sharing Systems
Journal of the ACM (JACM)
On self-organizing sequential search heuristics
Communications of the ACM
Communications of the ACM
Operating Systems Theory
Measurements of the pdp10 tops10 operating system.
Measurements of the pdp10 tops10 operating system.
Analysis of multiple spindle disc drives.
Analysis of multiple spindle disc drives.
ACM SIGMETRICS Performance Evaluation Review
Disk cache—miss ratio analysis and design considerations
ACM Transactions on Computer Systems (TOCS)
HYTREM-A Hybrid Text-Retrieval Machine for Large Databases
IEEE Transactions on Computers
Trace driven analysis of write caching policies for disks
SIGMETRICS '93 Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Dual actuator logging disk architecture and modeling
Journal of Systems Architecture: the EUROMICRO Journal
Intra-disk Parallelism: An Idea Whose Time Has Come
ISCA '08 Proceedings of the 35th Annual International Symposium on Computer Architecture
Hi-index | 0.00 |
Access patterns to input/output files are usually sequential and local; a small number of files are open for each job and the file is generally read or written sequentially. This implies that if files are allocated in contiguous disk storage, the disk arms will rarely be required to move. Disk seeks can be almost entirely eliminated by using multiple arms, whereby if there are several open files on a given spindle, there will be an arm for each. Even better results can be obtained by using electronic storage such as magnetic bubbles, CCD's or electron beam memories to buffer portions of the disk. Such buffers not only eliminate seek time but reduce rotational latency to negligible amounts and decrease transfer time. We study, using trace driven simulation, the effectiveness of both buffers and multiple arms. For the data used, our experiments show that a minimum total buffer capacity of 20 tracks is required in a buffered disk. Best hit ratio results are obtained with individual buffer sizes upwards of one quarter cylinder. Three cylinder size buffers give very high hit ratios, on the order of 96%, and this appears to be a good choice for buffer size and number. LRU buffer scheduling is found to work well; comparisons with optimal, look-ahead buffer scheduling are made. Some possible models for the frequency of seeks are briefly considered.