Practico 8 - Ejercicio 7 Duda Teorica

Re: Practico 8 - Ejercicio 7 Duda Teorica

de Gustavo Brown -
Número de respuestas: 0

Para el caso de SCAN, primero llega hasta el final (o principio) y luego da la vuelta.

Es decir que en tu ejemplo si está yendo "a la derecha" y va en el cilindro 183 primero debe llegar al 199, ahi "da la vuelta" hacia el cilindro 0 (atendiendo el 10 cuando pase por él).

El caso en que da la vuelta antes son las variantes LOOK. Con los algoritmos LOOK y C-LOOK, primero se chequea que haya algun pedido hacia el lado que esta yendo. Si no hay pedidos entonces puede dar la vuelta sin llegar al final(o principio).

En el caso de ejemplo de C-LOOK que comentás, efectivamente como no quedan pedidos luego del 183 vuelve hasta el primer pedido (que es el 2, luego el 5 y luego el 10).

Saludos,
  Gustavo