Document

c) Elevador (SCAN)

O funcionamento deste algoritmo é similar ao de um elevador convencional, elemento que motivou a sua nomenclatura. Neste método, o cabeçote de leitura percorre o disco na direção da requisição mais próxima indo até o último cilindro nesta direção para, só então, inverter o sentido de leitura, indo novamente até o último cilindro só que na direção inversa.

Utilizando a mesma lista de requisições adotada nos algoritmos anteriores - 76, 15, 84, 22, 71 e 149, e tomando como premissa que o último cilindro do disco é o de número 200, o algoritmo executaria os seguintes movimentos para finalizar com sucesso as requisições:

Movimento	Deslocamento
Do 30 para o 22	8
Do 22 para o 15	7
Do 15 para o 0	15
Do 0 para o 71	71
Do 71 para o 76	5
Do 76 para o 84	8
Do 84 para o 149	65
Do 149 para o 200	51
Total de deslocamentos	230

No exemplo dado, o algoritmo do elevador apresentou desempenho inferior ao algoritmo Shortest Seek Time First para mesma entrada. Entretanto, diferentemente do SSTF, o algoritmo do elevador tem como vantagem o fato de que a sua lógica evita a ocorrência do problema da inanição.