Buenas, alguien me ayudaria a plantear el siguiente ejercicio?
[
attachment=13430]
Gracias
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!
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!
Hola, no lo busques en internet
. 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!
Te adjunto la solución, con su respectiva explicación
Saludos
marcofbb guarda que la resolucion esta mal. No tenes que usar el algoritmo del banquero
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?
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!