e) Circular SCAN (C-SCAN)

O C-SCAN é uma adaptação do algoritmo do elevador, desta forma, assim como o modelo correlato, o cabeçote inicia o seu deslocamento indo no sentido da requisição cujo cilindro está mais próximo.

A principal diferença é que, ao chegar ao primeiro ou ao último bloco (a depender da direção tomada), o cabeçote não inverte o sentido do movimento, e sim continua na mesma direção pulando para o cilindro que representa a outra ponta da trilha, perfazendo uma espécie de percurso circular.

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

Apesar de não ser o algoritmo ótimo, o C-SCAN apresenta um dos melhores desempenhos dentre os algoritmos de agendamento de disco, contando, ainda, com o diferencial de também evitar o problema da inanição.

Copyright © 2014 AIEC.