Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Ej. 6 guia deadlock (grafo)
Autor Mensaje
gan Sin conexión
Profesor del Modulo A
:ö:
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 290
Agradecimientos dados: 90
Agradecimientos: 145 en 47 posts
Registro en: Apr 2011
Mensaje: #1
Ej. 6 guia deadlock (grafo) Apuntes y Guias y 1 más Sistemas Operativos
Buenas, alguien me ayudaria a plantear el siguiente ejercicio?

   

Gracias

me asombra la voluntad del instinto
29-06-2016 16:57
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Agro Sin conexión
Presidente del CEIT
sonaiNTU arap anoD
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 6.775
Agradecimientos dados: 250
Agradecimientos: 803 en 273 posts
Registro en: Jul 2008
Facebook Twitter
Mensaje: #2
RE: Ej. 6 guia deadlock (grafo)
Buenas, que duda tenes en particular?

Fijate que ese grafo esta explicado en el libro, la idea es que representa procesos y recursos. Las aristas te dicen si un proceso pide o tiene un recurso en particular, y en base a esos datos podes armar las matrices.

Saludos!

[Imagen: digitalizartransparent.png]
29-06-2016 17:07
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gan Sin conexión
Profesor del Modulo A
:ö:
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 290
Agradecimientos dados: 90
Agradecimientos: 145 en 47 posts
Registro en: Apr 2011
Mensaje: #3
RE: Ej. 6 guia deadlock (grafo)
Adriano Hice lo siguiente pero no se si está del todo bien:

1) Con los puntos negros de los recursos arme el vector de recursos totales
2) Con las flechas (sin sentido) arme la matriz de maximos (de esto no estoy seguro)
3) Con las flechas (con sentido) arme las matrices de recursos asignados y peticiones actuales

Despues de esto tengo que usar el algoritmo del banquero? O hay otro algoritmo que se usa con grafos? (vi en otro thread que mencionabas el algoritmo de deteccion de deadlock pero no encontre nada en google)

Y otra duda, si la flecha apunta del recurso al proceso, significa que lo tiene asignado dicho proceso? Y al reves que lo esta solicitando? Falte esta clase y encima en internet no esta claro.

Gracias!

me asombra la voluntad del instinto
29-06-2016 17:39
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Agro Sin conexión
Presidente del CEIT
sonaiNTU arap anoD
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 6.775
Agradecimientos dados: 250
Agradecimientos: 803 en 273 posts
Registro en: Jul 2008
Facebook Twitter
Mensaje: #4
RE: Ej. 6 guia deadlock (grafo)
Hola, no lo busques en internet =P. En el libro esta muy bien explicado.

Las flechas que van de un recurso a un proceso indican asignacion. Las que van de un proceso a un recurso son pedidos. Aca no tenes maximos ni necesidad. Esto se resuelve usando el algoritmo de deteccion de deadlocks, asi que necesitas las peticiones actuales y los recursos asignados.

Saludos!

[Imagen: digitalizartransparent.png]
30-06-2016 23:59
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
marcofbb
Invitado
Sin estado :(

 
Mensaje: #5
RE: Ej. 6 guia deadlock (grafo)
Te adjunto la solución, con su respectiva explicación

Saludos


Archivo(s) adjuntos
.docx  El_Banquero.docx (Tamaño: 56,37 KB / Descargas: 22)
01-07-2016 02:42
Cita este mensaje en tu respuesta
Agro Sin conexión
Presidente del CEIT
sonaiNTU arap anoD
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 6.775
Agradecimientos dados: 250
Agradecimientos: 803 en 273 posts
Registro en: Jul 2008
Facebook Twitter
Mensaje: #6
RE: Ej. 6 guia deadlock (grafo)
marcofbb guarda que la resolucion esta mal. No tenes que usar el algoritmo del banquero

[Imagen: digitalizartransparent.png]
01-07-2016 12:00
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gan Sin conexión
Profesor del Modulo A
:ö:
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 290
Agradecimientos dados: 90
Agradecimientos: 145 en 47 posts
Registro en: Apr 2011
Mensaje: #7
RE: Ej. 6 guia deadlock (grafo)
Gracias Adriano, me fije en Stallings y estaba el algoritmo que decis, me dio que no hay deadlock el ejercicio.

Una duda, si me dan el grafo y me preguntan el estado en vez de si hay deadlock, ahi si tengo que usar el algoritmo del banquero, no?

me asombra la voluntad del instinto
03-07-2016 13:57
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Agro Sin conexión
Presidente del CEIT
sonaiNTU arap anoD
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 6.775
Agradecimientos dados: 250
Agradecimientos: 803 en 273 posts
Registro en: Jul 2008
Facebook Twitter
Mensaje: #8
RE: Ej. 6 guia deadlock (grafo)
Para poder ver el estado del sistema, necesitas conocer los maximos. Ese grafo no los da. En algunos casos se agrega una flecha punteada, para expresar la necesidad maxima.

Saludos!

[Imagen: digitalizartransparent.png]
03-07-2016 18:48
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.