Disk scheduling with shortest cumulative access time first algorithms

Authors

NAİL AKAR
ÇAĞLAR TUNÇ
MARK GAERTNER
FATİH ERDEN

DOI

10.3906/elk-1610-271

Abstract

A new class of scheduling algorithms is proposed for disk drive scheduling. As opposed to choosing the request with the shortest access time in conventional shortest access time first (SATF) algorithms, we choose an ordered sequence of pending I/O requests at the scheduling instant with the shortest cumulative access time. Additionally, we introduce flexibility for forthcoming requests to alter the chosen sequence. Simulation results are provided to validate the effectiveness of the proposed disk scheduler. Throughput gains of 3% and above are shown to be attainable, although this occurs at the expense of increased computational complexity.

Keywords

Disk scheduling, shortest access time first, sequential request processing

First Page

3367

Last Page

3380

Recommended Citation

AKAR, NAİL; TUNÇ, ÇAĞLAR; GAERTNER, MARK; and ERDEN, FATİH (2017) "Disk scheduling with shortest cumulative access time first algorithms," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 25: No. 4, Article 66. https://doi.org/10.3906/elk-1610-271
Available at: https://journals.tubitak.gov.tr/elektrik/vol25/iss4/66