Tanto o c-scan (varredura circular) quanto a varredura (também conhecida como algoritmo de elevador) são algoritmos de agendamento de disco que visam reduzir o tempo médio de busca, atendendo solicitações em uma ordem específica à medida que a cabeça do disco se move. No entanto, eles diferem na maneira como lidam com os pontos de extremidade do disco.

Aqui está um colapso das diferenças:

varredura (algoritmo do elevador):

* Movimento da cabeça: O braço do disco se move em uma direção (em direção às faixas internas ou externas), atendendo a todas as solicitações em seu caminho.
* Reversão de direção: Quando o braço de disco atinge uma extremidade do disco (a faixa mais interna ou mais externa), ele reverte sua direção e continua a manutenção de solicitações na direção oposta.
* Terminação de terminal: A cabeça viaja para a extremidade física do disco antes de reverter a direção. Isso significa que os cilindros próximos ao final, onde a cabeça apenas reverteu, pode ter que esperar um tempo relativamente longo se a cabeça os passar.

c-scan (varredura circular):

* Movimento da cabeça: O braço de disco também se move em uma direção (em direção às faixas internas ou externas), atendendo a todas as solicitações em seu caminho.
* Redefinição de direção: Quando o braço de disco atinge uma extremidade do disco (a faixa mais interna ou mais externa), ele retorna imediatamente ao início do disco (o extremo oposto) *Sem atender a nenhuma solicitação na viagem de volta *. Em seguida, começa a digitalizar novamente na direção original.
* movimento circular: A cabeça salta essencialmente de volta para a outra extremidade do disco após atingir o ponto final, criando um padrão de movimento "circular".

Aqui está uma tabela resumindo as principais diferenças:

| Recurso | Varredura (elevador) | C-scan (varredura circular) |
| ------------------------ | ------------------------------------------------- | ------------------------------------------------------- |
| reversão da cabeça | Reverte a direção no final do disco. | Retorna para o outro extremo do disco sem solicitações de manutenção. |
| Serviço de terminal | Solicitações de serviços no caminho de volta. | Não atende solicitações na viagem de retorno. |
| Mudança de direção | Reversão (indo e voltando). | Redefinir (pulando para o início). |
| justiça | Pode favorecer os pedidos próximos às extremidades visitadas anteriormente. | Mais tempo de espera uniforme; geralmente considerado mais justo. |

Consequências das diferenças:

* justiça: C-scan geralmente fornece um tempo de espera mais uniforme para todas as solicitações. Na varredura, os pedidos perto do final, onde a cabeça apenas reverteu a direção podem ter que esperar uma quantidade significativa de tempo até que a cabeça volte. O movimento "circular" da C-Scan garante que todos os cilindros sejam atendidos com mais regularidade.

* Tempo máximo de espera: O C-Scan geralmente garante um tempo de espera máximo mais baixo em comparação com a digitalização, porque a cabeça retorna à outra extremidade sem a manutenção de solicitações. Na digitalização, uma solicitação na extremidade "errada" do disco pode aguardar uma varredura completa no disco e nas costas.

* Taxa de transferência : Em alguns cenários, a Scan pode oferecer uma taxa de transferência um pouco melhor se houver um fluxo consistente de solicitações que chegam nas duas extremidades do disco. No entanto, a diferença geralmente é mínima, e a justiça aprimorada da C-Scan geralmente o torna o algoritmo preferido.

em essência:

* A varredura é como um elevador que sobe e desce, atendendo as pessoas em cada andar em ambas as direções.
* C-Scan é como um elevador que sobe, atende as pessoas e depois se teletransporta para o fundo para começar a subir novamente.

Qual escolher?

Geralmente, c-scan é preferido sobre a varredura Porque fornece mais tempos de espera uniformes e um tempo de espera máximo mais baixo, tornando -o mais justo para todas as solicitações. A varredura pode ter uma pequena vantagem em cenários específicos com solicitações contínuas nas duas extremidades do disco, mas os benefícios da justiça do c-scan geralmente superam essa potencial diferença de desempenho.