Système de gestion de fichiers - Architecture des Machines et des Systemes Informatiques - page 377

-le temps de latence correspond au temps nécessaire pour qu'une fois la tête placée
sur la bonne piste, le secteur passe sous la tête de lecture. Ce temps de latence
dépend de la vitesse de rotation du disque.
Le temps de positionnement est la partie la plus pénalisante pour la réalisation
d'une opération d'entrées-sorties sur le disque. Afin de réduire cette pénalité induite
par les mouvements du bras, le système ordonnance les requêtes de la file d'attente
du contrôleur de manière à réduire ces mouvements. Les principaux algorithmes
d'ordonnancement sont : FCFS ( First Come, First Served ), SSTF ( Shortest Seek Time
First ) et SCAN (ascenseur ou balayage).
Nous les présentons chacune avec un exemple appliqué à la file de requêtes disque
suivante, où chaque nombre représente un numéro de piste à atteindre : 50, 110, 25,
105, 12, 100, 40, 45, 10, 80, 88. Le bras est initialement sur la piste 90. Le disque
comporte 150 pistes par plateau.

Algorithme FCFS
Avec cet algorithme, les requêtes disque sont servies selon leur ordre de soumission.
Cette politique, si elle est simple à mettre en œuvre, ne minimise pas les mouve-
ments du bras. Sur la file de requêtes définie dans l'exemple, le déplacement total du
bras est égal à 624 pistes. La figure 14.17 illustre l'ordre de service des requêtes et le
déplacement du bras qui s'ensuit.

10 12 25 40 45 50 80 88 100 105 110

Figure 14.17

Algorithme FCFS.

Algorithme SSTF
Avec cet algorithme, la prochaine requête disque servie est celle dont la position est
la plus proche de la position courante, donc celle induisant le moins de déplacement
du bras. Le problème de cette politique est le risque de famine pour des requêtes
excentrées par rapport au point de service courant. Sur la file de requêtes définie
dans l'exemple, l'ordre de service est 88, 80, 100, 105, 110, 50, 45, 40, 25, 12, et 10
et le déplacement total du bras est égal à 140 pistes. La figure 14.18 illustre l'ordre
de service des requêtes et le déplacement du bras qui s'ensuit.