d) Look
O algoritmo Look é muito similar ao algoritmo do elevador, a principal diferença se dá pelo fato de que finaliza o seu movimento em uma determinada direção a partir do momento que não existem mais requisições nesta direção, diferentemente do outro algoritmo que só finaliza o movimento ao atingir o último ou o primeiro cilindro do disco.

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 71 56
Do 71 para o 76 5
Do 76 para o 84 8
Do 84 para o 149 65
Total de deslocamentos 149

No cálculo de movimentos apresentado para a entrada padrão, o algoritmo Look apresentou desempenho superior ao do elevador e similar ao SSTF, só que com o diferencial de que a sua lógica evita a ocorrência do problema da inanição.

Copyright © 2014 AIEC.