Back Αλγόριθμος SCAN Greek Elevator algorithm English الگوریتم آسانسور FA Algorithme de l'ascenseur French उत्थापक कलनविधि HI Elevátor algoritmus Hungarian エレベータアルゴリズム Japanese Algoritmo do elevador Portuguese Лифт алгоритам Serbian
L'algoritmo dell'ascensore (anche detto SCAN) è un algoritmo di disk scheduling per stabilire l'ordine in cui devono essere processate le richieste di lettura e richieste di scrittura su disco rigido.
L'algoritmo funziona in maniera simile al shortest seek time first (SSTF) ma, a differenza di quest'ultimo, viene scelto il cilindro con il minore seek time solo nella direzione in cui si sta muovendo la testina, la quale si sposta continuamente avanti e indietro attraversando tutte le tracce del disco.[1]
Il nome dell'algoritmo (in inglese elevator algorithm) deriva proprio da questo movimento bidirezionale.
- ^ Gestione dei buffer e I/O scheduling (PDF), su dis.uniroma1.it, MIDLAB (Middleware Laboratory) - La Sapienza. URL consultato il 25 gennaio 2015 (archiviato dall'url originale il 23 febbraio 2005).