Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Pedido] Final de Sistemas Operativos 27/9/2013
Autor Mensaje
lukitas_arg Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

-----
-----

Mensajes: 30
Agradecimientos dados: 20
Agradecimientos: 20 en 4 posts
Registro en: Dec 2012
Mensaje: #1
[Pedido] Final de Sistemas Operativos 27/9/2013 Finales Sistemas Operativos
Gente,

Alguno hizo el ejercicio 2 de disco de este final?

gracias!

saludos,
Lucas.


Archivo(s) adjuntos
.pdf  Final_2013-09-27.pdf (Tamaño: 487,03 KB / Descargas: 382)
12-12-2013 00:37
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] lukitas_arg recibio 3 Gracias por este post
Fly (23-01-2014), sofidw (02-02-2014), Yumbo (02-02-2014)
C-a-r-o Sin conexión
Campeon del cubo Rubik
~* Queda prohibido no sonreír...
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 176
Agradecimientos dados: 9
Agradecimientos: 2 en 2 posts
Registro en: Feb 2012
Mensaje: #2
RE: [Pedido] Final de Sistemas Operativos 27/9/2013
Hola Lucas, tenes la resolución del primer ejercicio ? gracias desde ya !
23-12-2013 23:21
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Fly Sin conexión
Secretario de la SAE
estado sólido
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 511
Agradecimientos dados: 118
Agradecimientos: 168 en 58 posts
Registro en: May 2011
Mensaje: #3
RE: [Pedido] Final de Sistemas Operativos 27/9/2013
Por favor, todos queremos la resolución (y explicación) del HRRN..... alguien sabe por lo menos como encararlo?

Tante grazie!
(Este mensaje fue modificado por última vez en: 24-01-2014 10:12 por Fly.)
23-01-2014 21:34
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
EmiN Sin conexión
Militante
Sin estado :(
***

-----
-----

Mensajes: 86
Agradecimientos dados: 9
Agradecimientos: 32 en 6 posts
Registro en: Aug 2011
Mensaje: #4
RE: [Pedido] Final de Sistemas Operativos 27/9/2013
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!!!
23-01-2014 22:00
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Andre Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 26
Agradecimientos dados: 4
Agradecimientos: 5 en 2 posts
Registro en: Mar 2011
Mensaje: #5
RE: [Pedido] Final de Sistemas Operativos 27/9/2013
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)
24-01-2014 09:43
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
EmiN Sin conexión
Militante
Sin estado :(
***

-----
-----

Mensajes: 86
Agradecimientos dados: 9
Agradecimientos: 32 en 6 posts
Registro en: Aug 2011
Mensaje: #6
RE: [Pedido] Final de Sistemas Operativos 27/9/2013
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!!!
24-01-2014 11:13
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Agus2205 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 22
Agradecimientos dados: 14
Agradecimientos: 6 en 4 posts
Registro en: Nov 2008
Mensaje: #7
RE: [Pedido] Final de Sistemas Operativos 27/9/2013
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.
(Este mensaje fue modificado por última vez en: 03-02-2014 15:51 por Agus2205.)
03-02-2014 15:32
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Jumanji Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 26
Agradecimientos dados: 0
Agradecimientos: 4 en 2 posts
Registro en: Feb 2011
Mensaje: #8
RE: [Pedido] Final de Sistemas Operativos 27/9/2013
El de HRRN lo vi resuelto en el foro de la materia del campusvirtual. Busquen que ahí esta!

Saludos!
03-02-2014 20:33
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
martulino Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 45
Agradecimientos dados: 1
Agradecimientos: 38 en 22 posts
Registro en: Mar 2010
Mensaje: #9
RE: [Pedido] Final de Sistemas Operativos 27/9/2013
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
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
FMB89 Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 26
Agradecimientos dados: 7
Agradecimientos: 4 en 3 posts
Registro en: Mar 2011
Mensaje: #10
RE: [Pedido] Final de Sistemas Operativos 27/9/2013
(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.
(Este mensaje fue modificado por última vez en: 28-07-2014 15:54 por FMB89.)
28-07-2014 15:32
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
martulino Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 45
Agradecimientos dados: 1
Agradecimientos: 38 en 22 posts
Registro en: Mar 2010
Mensaje: #11
RE: [Pedido] Final de Sistemas Operativos 27/9/2013
(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
29-07-2014 00:49
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] martulino recibio 2 Gracias por este post
H3rnst (29-07-2014), CarooLina (24-06-2015)
FMB89 Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 26
Agradecimientos dados: 7
Agradecimientos: 4 en 3 posts
Registro en: Mar 2011
Mensaje: #12
RE: [Pedido] Final de Sistemas Operativos 27/9/2013
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. wall
29-07-2014 01:17
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
martulino Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 45
Agradecimientos dados: 1
Agradecimientos: 38 en 22 posts
Registro en: Mar 2010
Mensaje: #13
RE: [Pedido] Final de Sistemas Operativos 27/9/2013
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
(Este mensaje fue modificado por última vez en: 29-07-2014 01:35 por martulino.)
29-07-2014 01:34
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] martulino recibio 1 Gracias por este post
CarooLina (24-06-2015)
H3rnst Sin conexión
Secretario de la SAE
Overlord
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 583
Agradecimientos dados: 149
Agradecimientos: 49 en 23 posts
Registro en: Sep 2010
Mensaje: #14
RE: [Pedido] Final de Sistemas Operativos 27/9/2013
(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 thumbup3. 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?

[Imagen: Hernst.png]
29-07-2014 11:56
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
martulino Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 45
Agradecimientos dados: 1
Agradecimientos: 38 en 22 posts
Registro en: Mar 2010
Mensaje: #15
RE: [Pedido] Final de Sistemas Operativos 27/9/2013
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!
29-07-2014 12:25
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.