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