Home
Introduction
FCFS
SCAN
C-SCAN
EDF
SCAN-EDF
Accurate SCAN-EDF
Group_Sweeping
1.Frage
1.Antwort
2.Frage
2.Antwort
3.Frage
3.Antwort
4.Frage
4.Antwort
5.Frage
5.Antwort
 

bei Fragen: E-mail an:
abed@kom.tu-darmstadt.de

 

 

Disk Scheduling Algorithms

 

 


More interactive applet:

 

    Whereas strictly sequential storage devices (e.g. tapes) do not have a scheduling proble, for random acess storage devices, every file operation may require movement of read-write  head. This operation, known as “to seek” is very time consuming. The task of  disk management is to reduce such type of  operation.

 

     

Usually the seek time is the largest factor of the actual transfer time. Most systems try to keep the cost of seeking low by applying special algorithms to the  scheduling of disk read-write operation.

 

     

 The main goals of traditional disk scheduling algorithms are to reduce the cost of seek operatons, to achieve a high throughput and to provide fair disk access  for every process.