Algorithme de numérisation
Il est également appelé algorithme d’ascenseur. Dans cet algorithme, le bras du disque se déplace dans une direction particulière jusqu'à la fin, satisfaisant toutes les demandes venant sur son chemin, puis il fait demi-tour et se déplace dans la direction inverse pour satisfaire les demandes venant sur son chemin.
Cela fonctionne de la même manière qu'un ascenseur, l'ascenseur se déplace complètement dans une direction jusqu'au dernier étage de cette direction, puis fait demi-tour.
nom de la ville des États-Unis
Exemple
Considérez la séquence de demande de disque suivante pour un disque de 100 pistes
98, 137, 122, 183, 14, 133, 65, 78
Pointeur de tête commençant à 54 et se déplaçant vers la gauche. Trouvez le nombre de mouvements de tête dans les cylindres à l’aide de la planification SCAN.
Nombre de cylindres = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237
Algorithme C-SCAN
Dans l'algorithme C-SCAN, le bras du disque se déplace dans une direction particulière en répondant aux demandes jusqu'à ce qu'il atteigne le dernier cylindre, puis il saute vers le dernier cylindre de la direction opposée sans répondre à aucune demande, puis il fait demi-tour et commence à se déplacer dans cette direction. répondre aux demandes restantes.
Exemple
Considérez la séquence de demande de disque suivante pour un disque de 100 pistes
98, 137, 122, 183, 14, 133, 65, 78
Pointeur de tête commençant à 54 et se déplaçant vers la gauche. Trouvez le nombre de mouvements de tête dans les cylindres à l’aide de la planification C-SCAN.
Nb de cylindres croisés = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387