|
C-SCAN (Circular SCAN) et SCAN (également connu sous le nom d'algorithme d'ascenseur) sont des algorithmes de planification de disque qui visent à réduire le temps de recherche moyen en traitant les demandes dans un ordre spécifique à mesure que la tête du disque se déplace. Cependant, ils diffèrent dans la manière dont ils gèrent les points finaux du disque.
Voici un aperçu des différences :
SCAN (algorithme d'ascenseur) :
* Mouvement de la tête : Le bras de disque se déplace dans une direction (vers les pistes intérieures ou extérieures), répondant à toutes les demandes sur son passage.
* Inversion de direction : Lorsque le bras de disque atteint une extrémité du disque (soit la piste la plus interne, soit la piste la plus externe), il inverse sa direction et continue de répondre aux demandes dans la direction opposée.
* Parcours des points de terminaison : La tête se déplace jusqu'à l'extrémité physique du disque avant d'inverser la direction. Cela signifie que les cylindres proches de l'extrémité où la tête vient de s'inverser pourraient devoir attendre un temps relativement long si la tête vient de les dépasser.
C-SCAN (SCAN circulaire) :
* Mouvement de la tête : Le bras de disque se déplace également dans une direction (vers les pistes intérieures ou extérieures), répondant à toutes les demandes sur son passage.
* Réinitialisation de la direction : Lorsque le bras du disque atteint une extrémité du disque (soit la piste la plus interne, soit la piste la plus externe), il revient immédiatement au début du disque (l'extrémité opposée) *sans répondre à aucune demande lors du voyage de retour*. Il recommence ensuite la numérisation dans la direction d'origine.
* Mouvement circulaire : La tête revient essentiellement à l’autre extrémité du disque après avoir atteint le point final, créant ainsi un modèle de mouvement « circulaire ».
Voici un tableau résumant les principales différences :
| Fonctionnalité | NUMÉRISATION (Ascenseur) | C-SCAN (SCAN circulaire) |
|----------------------|-----------------------------------------|-------------------------------------------------------------------------|
| Inversion de tête | Inverse la direction à la fin du disque. | Retourne à l’autre extrémité du disque sans demandes de service. |
| Service des points de terminaison | Demandes de services au retour. | Ne répond pas aux demandes lors du voyage de retour. |
| Changement de direction | Inversion (aller et retour). | Réinitialiser (sauter au début). |
| Équité | Peut favoriser les demandes proches des extrémités visitées plus tôt. | Temps d'attente plus uniforme ; généralement considéré comme plus juste. |
Conséquences des différences :
* Équité : C-SCAN offre généralement un temps d'attente plus uniforme pour toutes les demandes. Dans SCAN, les requêtes proches de la fin où la tête vient d'inverser la direction peuvent devoir attendre un temps considérable jusqu'à ce que la tête revienne. Le mouvement « circulaire » du C-SCAN garantit que tous les cylindres sont entretenus plus régulièrement.
* Temps d'attente maximum : C-SCAN garantit généralement un temps d'attente maximum inférieur à celui du SCAN, car la tête retourne à l'autre extrémité sans demande de service. Dans SCAN, une requête à la « mauvaise » extrémité du disque peut attendre un balayage complet du disque et inversement.
* Débit : Dans certains scénarios, SCAN peut offrir un débit légèrement meilleur si un flux cohérent de requêtes arrive aux deux extrémités du disque. Cependant, la différence est souvent minime et l’équité améliorée de C-SCAN en fait généralement l’algorithme préféré.
En substance :
* SCAN est comme un ascenseur qui monte et descend, desservant les personnes à chaque étage dans les deux sens.
* C-SCAN est comme un ascenseur qui monte, dessert les gens, puis se téléporte vers le bas pour recommencer à monter.
Lequel choisir ?
Généralement, C-SCAN est préféré à SCAN car il offre des temps d'attente plus uniformes et un temps d'attente maximum inférieur, ce qui le rend plus équitable pour toutes les demandes. SCAN peut présenter un léger avantage dans des scénarios spécifiques avec des requêtes continues aux deux extrémités du disque, mais les avantages en matière d'équité de C-SCAN compensent généralement cette différence de performances potentielle.
|
