An anomaly in disk scheduling
- 1 January 1976
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 19 (1), 13-17
- https://doi.org/10.1145/359970.359977
Abstract
A model for disk accesses based on published measurements is developed. The model is used to show that under highly probable conditions, FCFS seek scheduling is superior to SSTF scheduling in the sense of having a lower mean queue length. A simple example of an arrival sequence illustrating this anomaly is presented.Keywords
This publication has 8 references indexed in Scilit:
- Minimal-total-processing time drum and disk scheduling disciplinesCommunications of the ACM, 1974
- Simulating Stable Stochastic Systems, I: General Multiserver QueuesJournal of the ACM, 1974
- Performance of Movable-Head Disk Storage DevicesJournal of the ACM, 1973
- Do disk arms move?ACM SIGMETRICS Performance Evaluation Review, 1972
- A comparative analysis of disk scheduling policiesCommunications of the ACM, 1972
- Properties of disk scheduling policies in multiprogrammed computer systemsPublished by Association for Computing Machinery (ACM) ,1972
- Analysis and Optimization of Disk Storage Devices for Time-Sharing SystemsJournal of the ACM, 1969
- Effects of scheduling on file memory operationsPublished by Association for Computing Machinery (ACM) ,1967