UTNianos

Buenas, estoy haciendo ejercicios de Deadlock de la guía de Ej.de Parcial 2014 y me trabe con el nº 4 (adjunto enunciado).

Para el punto a): ¿hay que sumar la cantidad de recursos máximos y restarle el total de recursos asignados y así obtener el vector de recursos disponibles?

Para el punto b): no es posible aplicar el algoritmo del banquero porque no tengo la matriz de peticiones máximas de los procesos, ¿es correcto esto?

Agradezco cualquier aporte que aclare un poco el panorama de como encarar este ejercicio.

Hola,

Hasta lo que yo tengo entendido es asi:

Matriz de recursos maximos = matris de necesitados + matris de asignados.

Si vos tenes la matris maxima y la de asignados, por logica tambien tenes la de necesitados. Lo que yo CREO que te esta diciendo el enunciado es que calcules la matriz de recursos disponibles de forma tal de que el recurso 3 en el proceso 2 tenga 2 instancias mas de las que diga la matriz de necesitados. En este caso tendria 2 (2 del maximo - 0 del asignado), pero te esta pidiendo de asignarle 2 instancias MAS,por lo que habria 4. Teniendo 4 ahi ya la matriz de asignados mas la de necesitados no va a ser la maxima, pero tiene sentido, porque siempre va a haber un vector disponible minimo de forma tal de llegar a un camino seguro y todos los otros calculos se van a seguir cumpliendo.
Una vez conseguido el vector de disponibles minimo tenes que usar ese para indicar la finalizacion de procesos haciendo el algoritmo del banquero.