Algorithme de l'ascenseur

L'algorithme de l'ascenseur, ou SCAN, est une méthode utilisée pour organiser les déplacements de la tête d'un disque dur afin de répondre efficacement aux demandes de lecture et d'écriture.

Cet algorithme fonctionne comme un ascenseur : il continue de se déplacer dans une direction (montée ou descente) jusqu'à ce qu'il ait traité toutes les demandes dans ce sens, en s'arrêtant uniquement là où il y a une opération à effectuer.

En pratique, le disque dur conserve une liste des demandes en attente, avec les numéros des pistes concernées. Les numéros de piste les plus bas correspondent aux zones proches du centre du disque, et les numéros plus élevés aux zones proches du bord.


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne