An anomaly in disk scheduling

Neil C. Wilhelm · Communications of the ACM · 1976

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.

Read the paper · More papers on PaperTik