logo

Algorithme SCAN et C-SCAN

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.


Algorithme OS SCAN et C-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.


Algorithme OS SCAN et C-SCAN1

Nb de cylindres croisés = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387