Disk arm movement in anticipation of future requests
- 1 August 1990
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Computer Systems
- Vol. 8 (3) , 214-229
- https://doi.org/10.1145/99926.99930
Abstract
When a disk drive's access arm is idle, it may not be at the ideal location. In anticipation of future requests, movement to some other location may be advantageous. The effectiveness of anticipatory disk arm movement is explored. Various operating conditions are considered, and the reduction in seek distances and request response times is determined for them. Suppose that successive requests are independent and uniformly distributed. By bringing the arm to the middle of its range of motion when it is idle, the expected seek distance can be reduced by 25 percent. Nonlinearity in time versus distance can whittle that 25 percent reduction down to a 13 percent reduction in seek time. Nonuniformity in request location, nonPoisson arrival processes, and high arrival rates can whittle the reduction down to nothing. However, techniques are discussed that maximize those savings that are still possible under those circumstances. Various systems with multiple arms are analyzed. Usually, it is best to spread out the arms over the disk area. The both arms should be brought to the middle.Keywords
This publication has 20 references indexed in Scilit:
- A continuum of disk scheduling algorithmsACM Transactions on Computer Systems, 1987
- Sequencing Problems in Two-Server SystemsMathematics of Operations Research, 1985
- Optimum Head Separation in a Disk System with Two Read/Write HeadsJournal of the ACM, 1984
- An empirical study of a CDC 844-41 disk subsystemPerformance Evaluation, 1982
- A Class of FIFO Queues Arising in Computer SystemsOperations Research, 1978
- Simulating Stable Stochastic Systems, IV: Approximation TechniquesManagement Science, 1975
- Simulating Stable Stochastic Systems: III. Regenerative Processes and Discrete-Event SimulationsOperations Research, 1975
- Simulating Stable Stochastic Systems, I: General Multiserver QueuesJournal of the ACM, 1974
- Analysis of Scanning Policies for Reducing Disk Seek TimesSIAM Journal on Computing, 1972
- Analysis and Optimization of Disk Storage Devices for Time-Sharing SystemsJournal of the ACM, 1969