Gente,

Alguno hizo el ejercicio 2 de disco de este final?

gracias!

saludos,
Lucas.

Hola Lucas, tenes la resolución del primer ejercicio ? gracias desde ya !

Por favor, todos queremos la resolución (y explicación) del HRRN..... alguien sabe por lo menos como encararlo?

Tante grazie!

Gente alguien hizo los V o F para corroborar?
El punto 2 podría ser falso al tener en cuenta los semáforos contadores y más de un proceso podría entrar a la sección crítica?

Saludos!!!

Para mi la 2
Es Verdadero,
porque Stalling define sección critica así : sección de código dentro de un proceso que requiere acceso a recursos compartidos y que NO puede ser ejecutada mientras otro proceso esté en una sección de código correspondiente.

(aclararía que si están en dos regiones criticas distinas ahi si podrían)

Claro lo que me hace ruido es que, dice "algun mecanismo de sincronización", nunca dice que el mecanismo es exclusión mutua, me explico?
Quizás estoy flasheando igual eh
Saludos!!!

Para mi la 2 es FALSA. Porque justamente la definicion dice "NO puede ser ejecutada mientras otro proceso esté en una sección de código correspondiente.". La palabra clave es CORRESPONDIENTE y en el enunciado dice "dentro de UNA region critica". Los procesos pueden tener muchas regiones criticas. Los procesos pueden estar a la vez en secciones criticas que no corresponden a un mismo semaforo/recurso compartido/etc.
Obviamente que si la seccion critica en la que estan entrando los 2 procesos a la vez si son CORRESPONDIENTES, entonces ahi si, no podran estarlo.

---

En cuanto al de HRRN, es el Highest Response Ratio Next. Lo tuve que googlear porque no lo vi en mi cursada (mis cursadas, lamentablemente). La formulita que usa es la que se publica en el enunciado. Es un Non-preemptive (unico dato que no figura en el enunciado. No me lo puse a hacer porque estoy en el laburo ahora pero con la formulita sale seguro. Prioridad mas alta va primero. Analizando la formula ves que los procesos con tiempos estimados mas cortos tendrian mayor prioridad en caso de que esten hace el mismo tiempo esperando, y que a medida que esperan mas, va aumentado la prioridad con lo cual evita starvation para los procesos más grandes.
El SRN es más conocido, Shortest remaining Next. Version apropiativa del SJN.

El de HRRN lo vi resuelto en el foro de la materia del campusvirtual. Busquen que ahí esta!

Saludos!

Del ejercicio de disco,
Alguien me confirma si el orden de las paginas con C-look es: Estaba en la 28. Supongo que bajo el brazo a 0, volvio a subir y fue hasta la 25. Ahi llegan los pedidos. Atiende 130, baja a 0, y atiende 2-10-22-22?.

Saludos

(28-07-2014 12:04)martulino escribió:  Del ejercicio de disco,
Alguien me confirma si el orden de las paginas con C-look es: Estaba en la 28. Supongo que bajo el brazo a 0, volvio a subir y fue hasta la 25. Ahi llegan los pedidos. Atiende 130, baja a 0, y atiende 2-10-22-22?.

Saludos

Me parece que estaría bien lo plantié igual que vos salvo por lo que decís que luego de que atiende al 130 baja al 0.
En teoría el C-LOOK (o LOOK) justamente lo que evita es ir a los bordes, por lo que desde el 130 bajaría al 2 directamente y no al 0.
Saludos!

Edit:

Si te dice que tarda 20ms de moverse de punta a punta, entonces para que te dan las 4000rpm?
Pensé que con eso se sacaba el tiempo que tarda de moverse entre sectores, pero me da 0,75ms, pero usando los 20ms dividido los 20 sectores me da 1ms.

(28-07-2014 15:32)FMB89 escribió:  

(28-07-2014 12:04)martulino escribió:  Del ejercicio de disco,
Alguien me confirma si el orden de las paginas con C-look es: Estaba en la 28. Supongo que bajo el brazo a 0, volvio a subir y fue hasta la 25. Ahi llegan los pedidos. Atiende 130, baja a 0, y atiende 2-10-22-22?.

Saludos

Me parece que estaría bien lo plantié igual que vos salvo por lo que decís que luego de que atiende al 130 baja al 0.
En teoría el C-LOOK (o LOOK) justamente lo que evita es ir a los bordes, por lo que desde el 130 bajaría al 2 directamente y no al 0.
Saludos!

Edit:

Si te dice que tarda 20ms de moverse de punta a punta, entonces para que te dan las 4000rpm?
Pensé que con eso se sacaba el tiempo que tarda de moverse entre sectores, pero me da 0,75ms, pero usando los 20ms dividido los 20 sectores me da 1ms.

Mira el tiempo entre sector, tengo entendido que se saca con los 4000rpm (da 0.75 ms). Los 20 ms supongo que son lo que el brazo tarda en caer desde la pista 200 hasta la pista 0.

Dejo mi resolucion para ver si tenes algo parecido (ACLARO ESTO NO ESTA CORREGIDO):

Orden de pistas: 25 - 130 - 2 - 10 - 22 - 22
tiempo entre pistas adyacentes: 2 ms
tiempo entre sector: 0.75 ms
tiempo que tarda 1 vuelta (0.75 * 20 sectores): 15 ms
tiempo de caida de brazo (pista 200 a pista 0): 20ms
tiempo de canal/transferencia : 1 ms

(pista/sector)

(25/18)->(130/5)
-tiempo entre pistas: 105 * 2ms = 210 ms
en esos 210 ms el disco sigue girando, en total da 14 vueltas. Llega a la pista (130/18).
-tiempo de latencia (130/18)->(130/5)= 7 sectores * 0.75 ms = 5.25 ms
-tiempo de lectura del sector (130/5)->(130/6)=0.75 ms
Total tiempo de acceso lectura 1 = 216 ms

(130/6)->(2/14)
-tiempo entre pistas: se calcula con la caida del brazo
Si desde 200 a 0 tarda 20 ms, desde 130 a 2 tarda 12.8 ms.
en esos 12.8 ms el disco sigue girando, en total gira 17.06 sectores. Estaria en el (2/3.06).
Calculo cuanto tiempo le lleva leer ese "0.94" de sector, para que llegue a (2/4), que da 0,705 ms
-tiempo de latencia (2/4)->(2/14)= 10 sectores * 0.75 ms = 7.5 ms
-tiempo de lectura del sector (2/14)->(2/15)=0.75 ms
Total tiempo de acceso lectura 2 = 21,775 ms

(2/15)->(10/0)
-tiempo entre pistas: 8 * 2ms = 16 ms
en esos 16 ms el disco sigue girando, en total se pasa 21,33 sectores. Llega a la pista (10/16,33).
Calculo cuanto tiempo le lleva leer ese "0,77" de sector, para que llegue a (10/17), que da 0,57 ms
-tiempo de latencia (10/17)->(10/0)= 3 sectores * 0.75 ms = 2.25 ms
-tiempo de lectura del sector (10/0)->(10/1)=0.75 ms
Total tiempo de acceso lectura 3 = 19.57 ms

(10/1)->(22/12)
-tiempo entre pistas: 12 * 2ms = 24 ms
en esos 24 ms el disco sigue girando, en total se pasa 32 sectores. Llega a la pista (22/13).
-tiempo de latencia (22/13)->(22/12)= 19 * 0.75 ms = 14.25 ms
-tiempo de lectura del sector (22/12)->(22/13)=0.75 ms
Total tiempo de acceso lectura 4 = 39 ms

(22/13)->(22/13)
-tiempo entre pistas: 0 * 2ms = 0 ms
Aca hay un tema, es que mientras se leyo el sector 12, pasaron 0.75 ms. Y esta parado en el sector 13. Pero el sector 12 no se termino de transferir (tiempo de transferencia o canal = 1 ms). Faltarian 0.25 ms que se transfieran. No puedo empezar a transferir el 13, porque el buffer todavia esta obteniendo datos. Por ende, hay que dar una vuelta mas, para esperar que termine de transferir.
-tiempo de latencia (22/13)->(22/13)= 20 * 0.75 ms = 15 ms
-tiempo de transferencia del ultimo sector (22/13)->(22/14)=1 ms
Total tiempo de acceso lectura 5 = 16 ms

Tiempo total= 312.35 ms

Creo que estaría bien tu resolución!
No seguí las cuentas pero si lo que comentaste que fuiste haciendo.

Tengo duda por otros ejercicios que vi, siempre se suman los 0,75 ms de lo que vos llamás "tiempo de lectura del sector" al final de cada uno?

Después también tengo duda en el final, porque por lo que leí mientras se transfiere podría estar leyendo el sector 13 al mismo tiempo, por lo que no tendría que dar esa ultima vuelta entera.
Es más, vi que algunos suman ese tiempo de transferencia solo de la última posición, porque no se hace en simultáneo con nada al ser la última, y debería estar en el tiempo total, osea, 1 ms más.

No se si me expliqué bien con las 2 dudas que tengo.

mmm a ver.

1- Por lo que tengo entendido, vos cuando llegas al sector que buscas, lo tenes que transferir. Ahora bien, esta transferencia se ejecuta en paralelo con la lectura. Por ende, si tenes otro pedido, podes ir "yendo" a buscarlo mientras se transfiere el sector que buscaste antes. Yo hago la lectura al final de cada pedido porque lo tengo asi en la carpeta. Esta bueno porque si tenes sectores uno al lado de otro (como en 22/12 y 22/13) te podes dar cuenta que no se termino de transferir y hay que pegar una vuelta para reposicionarse (acordate que el disco nunca para de girar).

2- Como vos decis, el de transferencia se suma gralmente al final, porque no hay mas pedidos, entonces lo unico que te queda por hacer cuando llegaste al sector buscado es transferir.

Saludos

(29-07-2014 00:49)martulino escribió:  Orden de pistas: 25 - 130 - 2 - 10 - 22 - 22
tiempo entre pistas adyacentes: 2 ms
tiempo entre sector: 0.75 ms
tiempo que tarda 1 vuelta (0.75 * 20 sectores): 15 ms
tiempo de caida de brazo (pista 200 a pista 0): 20ms
tiempo de canal/transferencia : 1 ms

Antes que nada te agradezco por tomarte el tiempo de hacerlo y postear tu solución . Sin embargo ahora me quedan 2 dudas:

1 - El orden de atención de las solicitudes, ¿no debería ser 22-22-10-2-130? El enunciado aclara que el brazo viene bajando (dice que estaba en 28 y ahora está en 25) y yo tenía entendido que C-LOOK al igual que LOOK atienden todos los pedidos que están en el mismo sentido y cambian de dirección luego de atender al último, y en el caso del C-LOOK el tiempo entre que atiende al último en un sentido y se posiciona en el siguiente (osea, el que está en otra dirección) es el tiempo de caída.

2- El tiempo de canal, vos lo llamás también de transeferencia, ¿es también lo que se conoce como gap? Creo que mi profe había dicho que es el hueco que hay entre los sectores, puede ser? o estoy flasheando capaz. ¿A alguien le suena eso?

1- El orden de solicitudes la verdad que no estoy seguro, por eso en el primer post lo pregunte para checkear como lo habian hecho. Googliando lei que el c-look, al igual que el c-scan, NO ATIENDEN PISTAS EN BAJADA, porque el brazo lo que hace es bajar hasta el pedido mas bajo, y atender de menor a mayor. Por ende el dato de que estaba en la 28, es irrelevante, supongo que atendio la 28, bajo el brazo hasta el minimo pedido (25), y ahi llegaron los pedidos. Estaria bueno si alguien lo puede confirmar

2- Enunciado: El tiempo necesario entre una lectura y otra (tiempo de canal) es de 1ms. Yo supuse que es el tiempo de transferencia, nunca vi en la cursada el de canal. Pero en si, el tiempo de transferencia lo necesitas para el ultimo pedido, y no se si hay una formula para sacarlo si no esta como dato.

Saludos!