Practico 8 - Ejercicio 7 Duda Teorica

Practico 8 - Ejercicio 7 Duda Teorica

de Carlos Santiago Marquez Fumero -
Número de respuestas: 1

En el teórico dice que la implementación del SCAN es la siguiente:

"El brazo posiciona la cabeza al comienzo del disco y la mueve hacia el otro extremo, resolviendo los pedidos mientras pasa por los cilindros. Al llegar al final, hace el camino inverso resolviendo las solicitudes."

Viendo el diagrama de las ppt, en el ejemplo del SCAN se puede ver que la última solicitud es la 183 y el disco tiene 199 cilindros. Si a modo de ejemplo continuamos este caso y cae una solicitud en el 10, primero el cabezal debe ir al final (199) y luego al 10 o directamente desde el 183 vuelve al 10?


En el caso del C-Look suponemos que estoy en el 183, y tengo 3 pedidos (10-5-2). En este caso es correcto decir que del  183 va al 2 y luego resuelve 5 y 10?

Desde ya, muchas gracias.

Saludos

Santiago

En respuesta a Carlos Santiago Marquez Fumero

Re: Practico 8 - Ejercicio 7 Duda Teorica

de Gustavo Brown -

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