Information Technology Reference
In-Depth Information
10 12
25
40 45 50
80
88
100 105 110
Figure 14.18
Algorithme SSTF.
Algorithme SCAN
C'est un algorithme de type balayage. La tête de lecture/écriture démarre à une extré-
mité du disque et parcourt celui-ci jusqu'à l'autre extrémité, en servant les requêtes
au fur et à mesure de chaque piste rencontrée. Quand la tête de lecture/écriture est
parvenue à l'autre extrémité du disque, son mouvement s'inverse et le service continue
en sens opposé. Sur la file de requêtes définie dans l'exemple, l'ordre de service est 100,
105, 110, 88, 80, 50, 45, 40, 25, 12, et 10 si l'on suppose un parcours initialement ascen-
dant des pistes et le déplacement total du bras est égal à 195 pistes. La figure 14.19
illustre l'ordre de service des requêtes et le déplacement du bras qui s'ensuit.
Une variante de cette politique est la politique C-SCAN. Le principe de cet algo-
rithme est le même que le précédent. La seule différence consiste dans le mouvement
0
10
12
25
40 45 50
80
88
100 105 110
150
Figure 14.19
Algorithme SCAN.
0
10
12
25
40 45 50
80
88 100 105110
150
Figure 14.20
Algorithme C-SCAN.
Search WWH ::
Custom Search