UTNianos

Tengo una duda re pelotuda (hace 1 año y medio que no toco nada de esto..)

Es sobre, los ejercicios de planificacion con estos algoritmos, en que te dan los sectores y hay que transformarlos en (C:H), y calcular los tiempos estimativos de recorrido, en los algoritmos SCAN, CSCAN, CLOOK y LOOK. Igual en todos es la misma


Como se toma el tiempo de recorrido ascendente ?
Es decir: el algoritmo nos dice que recorre todo el disco ascendentemente.
Si arranco del principio y tengo que ir por ejemplo a (10:2:10) de que manera se recorre ascendentemente ? Pasar de un cilindro a otro, o recorrer todos los sectores, y pasar hacia el siguiente cilindro ?

Pregunto porque una cosa es solo tomar el cambio de cilindro(estoy en un cilindro, paso al otro, si no tengo ningun pedido en ese, paso a la otro) implicaria solo el tiempo de pasaje entre cilindros;
en cambio de la otra manera, implicaria el tiempo rotacional de recorrer todos los sectores, el cual es mayor que simplemente "cambiar la pista".


Si fuera de la primer manera, solo tengo que calcular los cambios de cilindros, y sectores necesarios a leer entre cada pedido; si fuera de la otra, solo calculo los sectores por los que paso desde el primer pedido hasta el ultimo (considerando que llegaron todos juntos y planifique el orden).

Como es ?

Tenes un pedido. Desde la ubicacion inicial te moves entre pistas. Ese tiempo es el tiempo entre pistas... es cuando la cabeza se mueve.
Despues la cabeza se queda quieta... deja que el disco gire (nunca paro de girar... tene en cuenta eso) hasta que llega el sector que queres leer. Esta es la latencia rotacional.
Por ultimo, una vez que estas parado en el sector que necesitas, lo lees. Ese es el tiempo de lectura.

Exitos con eso!

ok, entonces, cuando va recorriendo el disco, lo hace a nivel pistas, y no a nivel sector, donde no tiene pedidos..


gracias !!

Hola, iba a armar otro topic pero este me gustó..

Estoy resolviendo los ejercicios de DeLuca/Casas, los resueltos que subió Adro hace unos años.

Específicamente en el punto 3, con LOOKUP, no entiendo algo.... Si por ej el disco estaba inicialmente en 65 y estaba subiendo, entonces la cola se ordena de una forma similar a esta:
94,226,47,38 , siendo 94 la próxima posición a buscar....

Si por cada cilindro recorrido pasa 1 mseg, supongamos que después de 5 msegs cae una petición al cilindro 81, yo reordenaría la cola de esta forma:
81,94,226,47,38
En ese instante el brazo estaría recorriendo el cilindro 70, por lo cual no habría problemas en atender el cilindro 81 durante el recorrido.

¿Está bien esto? ¿O el 81 debería ir después del 226, o sea, cuando el brazo va a bajar?

Slds!

Hace como 2 años que no toco estos temas. Pero creo recordar que si el disco ya "tomo un sector pedido", en este caso el 94, por mas de que en el medio del movimiento llegue un pedido que estaría antes del que se va a buscar, ya el pedido esta tomado y el brazo sigue hasta el 94. Una vez leido el sector correspondiente, se pasa a analizar nuevamente los pedidos encolados.
Pero bueno, creo recordar claramente a Graciela haciendo un comentario sobre esa situacion. Jajaja