Algoritmo de digitalização

Também é chamado de Algoritmo do Elevador. Neste algoritmo, o braço do disco se move em uma direção específica até o final, satisfazendo todas as solicitações que chegam em seu caminho, e então ele volta e se move na direção inversa, satisfazendo as solicitações que chegam em seu caminho.

Funciona da mesma forma que um elevador, o elevador se move completamente em uma direção até o último andar dessa direção e depois volta.

o que é um hashset em java

Exemplo

Considere a seguinte sequência de solicitação de disco para um disco com 100 trilhas

98, 137, 122, 183, 14, 133, 65, 78

Ponteiro da cabeça começando em 54 e movendo-se na direção esquerda. Encontre o número de movimentos do cabeçote nos cilindros usando a programação SCAN.

Número de cilindros = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237

Algoritmo C-SCAN

No algoritmo C-SCAN, o braço do disco se move em uma determinada direção atendendo às solicitações até chegar ao último cilindro, depois salta para o último cilindro da direção oposta sem atender a nenhuma solicitação, então ele volta e começa a se mover naquela direção atendendo as solicitações restantes.

Exemplo

Considere a seguinte sequência de solicitação de disco para um disco com 100 trilhas

98, 137, 122, 183, 14, 133, 65, 78

Ponteiro da cabeça começando em 54 e movendo-se na direção esquerda. Encontre o número de movimentos da cabeça nos cilindros usando a programação C-SCAN.

Nº de cilindros cruzados = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387