Article · Português
O algoritmo do elevador (também conhecido por SCAN) é um algoritmo de escalonamento do disco. O seu nome provém do seu comportamento se assimilar ao de um elevador. O braço ao percorrer o disco entre dois setores do disco (distantes entre si) aproveita e capta informação de sectores intermédios. Evitando que exista starvation de processos do disco e diminuindo o tempo médio de procura no disco (seek time) . As desvantagens da sua utilização caem sobre o aumento substantivo da , em certos casos, chegando a atingir valores na ordem do tempo de procura no disco.
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