Article · Italiano
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. Il nome dell'algoritmo (in inglese elevator algorithm) deriva proprio da questo movimento bidirezionale.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
International Standard Book Number
Entity
hard disk
Entity
elevator
Entity
software engineering
Entity
Donald Knuth
Entity
California Institute of Technology
Entity
data buffer
Entity
FIFO
Entity
The Art of Computer Programming
Entity
disk storage
Entity
coroutine
Entity
resource starvation
Entity
cylinder-head-sector
Entity
doubly linked list
Entity
formal specification
Entity
I/O scheduling
Entity
shortest seek first
Entity