A Comparative Analysis of Disk Scheduling Policies.
Toby J. Teorey, Tad B. Pinkerton:
A Comparative Analysis of Disk Scheduling Policies.
Commun. ACM 15(3): 177-184(1972)@article{DBLP:journals/cacm/TeoreyP72,
author = {Toby J. Teorey and
Tad B. Pinkerton},
title = {A Comparative Analysis of Disk Scheduling Policies},
journal = {Commun. ACM},
volume = {15},
number = {3},
year = {1972},
pages = {177-184},
ee = {db/journals/cacm/TeoreyP72.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Five well-known scheduling policies for movable head
disks are compared using the performance criteria of
expected seek time (system oriented) and expected
waiting time (individual I/O request oriented). Both
analytical and simulation results are obtained. The
variance of waiting time is introduced as another
meaningful measure of performance, showing possible
discrimination against individual requests. Then the
choice of a utility function to measure total performance
including system oriented and individual request oriented
measures is described. Such a function allows one to
differentiate among the scheduling policies over a wide
range of input loading conditions. The selection and
implementation of a maximum performance two-policy
algorithm are discussed.
Copyright © 1972 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ...
DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...
BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
CACM, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Nov 18 20:33:04 2008
