Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Sistemas Operativos] [Aporte] Guía Deadlock 2011 resuelta
Autor Mensaje
Alejandro Sin conexión
Militante
nada
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 85
Agradecimientos dados: 5
Agradecimientos: 269 en 22 posts
Registro en: Apr 2008
Mensaje: #1
[Sistemas Operativos] [Aporte] Guía Deadlock 2011 resuelta Apuntes y Guias Sistemas Operativos
Guía Deadlock 2011 resuelta por mi.


Archivo(s) adjuntos
.pdf  Guia Deadlock 2011 Resuelta.pdf (Tamaño: 188,23 KB / Descargas: 2335)
26-01-2013 21:11
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Alejandro recibio 25 Gracias por este post
Axius (10-02-2013), lucascla (10-07-2013), tincho543 (17-07-2013), Ale88 (28-07-2013), gonnza (02-12-2013), paocasfran (05-02-2014), joolean (07-05-2014), rob. (02-06-2014), lemenz (09-07-2014), takuma1985 (04-12-2014), xavi82 (07-12-2014), alexandermonday (28-02-2015), aleixen (04-05-2015), danila (08-05-2015), drechu (12-05-2015), DarkCrazy (22-09-2015), jmalfonso93 (25-09-2015), alan_0cool (27-09-2015), Smitten1994 (09-05-2016), greenelephant (22-06-2016), enzovalenti (15-12-2016), NIKO18 (02-03-2017), MelisaGodoy (15-03-2017), robergto (19-03-2017), heinn (08-12-2021)
Agro Sin conexión
Presidente del CEIT
Su marca puede estar aquí
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 6.760
Agradecimientos dados: 252
Agradecimientos: 888 en 293 posts
Registro en: Jul 2008
Facebook Twitter
Mensaje: #2
RE: [Sistemas Operativos] [Aporte] Guía Deadlock 2011 resuelta
Lo mire a la pasada. El 4 no esta bien. Fijate que estas hablando de estado no seguro y poniendo una matriz de maximos y deadlock no es lo mismo que estado no seguro y la matriz de maximos no se usa para detectar deadlocks. Pegale una mirada al algoritmo de deteccion de deadlock (se llama asi)

Saludos!

[Imagen: digitalizartransparent.png]
27-01-2013 20:47
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Alejandro Sin conexión
Militante
nada
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 85
Agradecimientos dados: 5
Agradecimientos: 269 en 22 posts
Registro en: Apr 2008
Mensaje: #3
RE: [Sistemas Operativos] [Aporte] Guía Deadlock 2011 resuelta
claro, el algoritmo del banquero no se puede completar por eso abajo de eso puse el grafo para demostrar el deadlock, la matriz de maximos no la use para el grafo
(Este mensaje fue modificado por última vez en: 28-01-2013 10:05 por Alejandro.)
28-01-2013 10:03
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Agro Sin conexión
Presidente del CEIT
Su marca puede estar aquí
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 6.760
Agradecimientos dados: 252
Agradecimientos: 888 en 293 posts
Registro en: Jul 2008
Facebook Twitter
Mensaje: #4
RE: [Sistemas Operativos] [Aporte] Guía Deadlock 2011 resuelta
Lo que digo es que el algoritmo del banquero no se usa para eso, es decir, conceptualmente no tenes una matriz de máximos en ese ejercicio.

[Imagen: digitalizartransparent.png]
28-01-2013 11:12
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Alejandro Sin conexión
Militante
nada
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 85
Agradecimientos dados: 5
Agradecimientos: 269 en 22 posts
Registro en: Apr 2008
Mensaje: #5
RE: [Sistemas Operativos] [Aporte] Guía Deadlock 2011 resuelta
el algoritmo del banquero te dice si el estado es seguro, si el estado es seguro entonces no hay deadlock, si es inseguro me tengo que fijar con el grafo si hay deadlock, eso es lo que me dijeron en la cursada
¿vos decis que está demás hacer el banquero y me tengo que mandar de una a hacer el grafo?
(Este mensaje fue modificado por última vez en: 28-01-2013 11:38 por Alejandro.)
28-01-2013 11:37
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Agro Sin conexión
Presidente del CEIT
Su marca puede estar aquí
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 6.760
Agradecimientos dados: 252
Agradecimientos: 888 en 293 posts
Registro en: Jul 2008
Facebook Twitter
Mensaje: #6
RE: [Sistemas Operativos] [Aporte] Guía Deadlock 2011 resuelta
Vos tenes los pedidos actuales y los recursos asignados. No podes determinar los pedidos maximos. Entonces no tenes forma de llegar a armar la matriz de max. Entonces no tenes forma de usar el algoritmo del banquero. Para este caso vos armas la matriz de pedidos actuales y la de recursos asignados. Y usas el algoritmo de deteccion de deadlock, que es parecido al del banquero, pero incluye un "paso cero" extra. Tambien podes armar el grafo e ir tachando "a ojo" los procesos que no estan en deadlock, pero es un poco mas complicado.

[Imagen: digitalizartransparent.png]
28-01-2013 12:43
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Agro recibio 2 Gracias por este post
Alejandro (28-01-2013), xavi82 (07-12-2014)
Alejandro Sin conexión
Militante
nada
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 85
Agradecimientos dados: 5
Agradecimientos: 269 en 22 posts
Registro en: Apr 2008
Mensaje: #7
RE: [Sistemas Operativos] [Aporte] Guía Deadlock 2011 resuelta
gracias, pensé que la de max se sacaba sumando los actuales y los asignados, ahi está mi error entonces
(Este mensaje fue modificado por última vez en: 28-01-2013 13:00 por Alejandro.)
28-01-2013 12:59
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
lukitas_arg Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

-----
-----

Mensajes: 30
Agradecimientos dados: 27
Agradecimientos: 22 en 5 posts
Registro en: Dec 2012
Mensaje: #8
RE: [Sistemas Operativos] [Aporte] Guía Deadlock 2011 resuelta
buenas!

estoy reviviendo esto porque tengo una duda a ver si alguno la sabe...

tengo disponible (0,0,0,2)

Si atiendo primero al proceso P4 que me pide (0,0,0,2) me libera 1 instancia de R3 y quedaria (0,0,1,2)

P2 no esta reteniendo nada por lo tanto no entraria en deadlock (prevencion)

P1 y P3 estan reteniendo y tienen que esperar por lo tanto esos 2 estarian en deadlock verdad?

graciass
02-12-2013 20:35
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: 34 en 6 posts
Registro en: Aug 2011
Mensaje: #9
RE: [Sistemas Operativos] [Aporte] Guía Deadlock 2011 resuelta
Consulta si alguno sabe, el 2c podría resolverse con un test and set? sería válido? (porque es una solución de HW y no tiene que ver con el SO)

Saludos!!!!
09-02-2014 18:21
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
landfill Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 4
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Dec 2009
Mensaje: #10
RE: [Sistemas Operativos] [Aporte] Guía Deadlock 2011 resuelta
Hola queria saber si el ejercicio 4) se resuleve de la sigueinte manera.

Resolucion:

1) Marco el proceso P2 ya que no tiene recursos asignados.
2) Creo un vector fijo T = (0 0 0 2) (es el vector de disponibles)
3) Busco algun proceso que tenga las solicitudes actuales <= T, veo que el proceso P3 satisface.
P4 (0 0 0 2) <= T (0 0 0 2)
4) Sumo los recursos asignados de P4 a T
T (0 0 0 2)
P4 (0 0 1 0)
-------------------
T (0 0 1 2)

4) Marco el proceso P4
5) Busco otro proceso que satisfaga S (matriz de solicitudes) <= T.
6) Como no encuentro digo que P1 y P3 estan interbloqueados.

Alguno me podria confirmar si esta bien los pasos que estoy haciendo??

Muchas gracias!!
16-02-2014 12:10
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
SebaRontani Sin conexión
Militante
Aim for the Bushes!
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 71
Agradecimientos dados: 82
Agradecimientos: 13 en 8 posts
Registro en: Dec 2008
Mensaje: #11
RE: [Sistemas Operativos] [Aporte] Guía Deadlock 2011 resuelta
Una sola aclaración para el que no está muy canchero con los grafos, o no le tiene tanta confianza a mirar a ojo (como es mi caso)

El ejercicio 6 se puede calcular de la misma forma que el ejercicio 4. Solo tienen que descomponer el grafo en tablas y hacer el algoritmo.

SPOILER ALERT

No tiene deadlock.
03-12-2014 17:25
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
alan2506 Sin conexión
Campeon del cubo Rubik

****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 117
Agradecimientos dados: 23
Agradecimientos: 239 en 38 posts
Registro en: Feb 2011
Mensaje: #12
RE: [Sistemas Operativos] [Aporte] Guía Deadlock 2011 resuelta
Gente, ¿Para ustedes el ejercicio 2 está bien resuelto? ¿Alguien lo resolvió de forma diferente?

Muchas gracias, saludos!

Alan.
07-02-2015 19:34
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)