26-10-2014, 22:24
Buenas, estoy preparando el final de operativos y estoy por la parte de deadlock.
El algoritmo del banquero lo entendí bien pero tengo algunas dudas con el de detección.
Comento como lo estoy haciendo a ver si estoy metiendo la pata en algo.
Tengo la matriz de asignados, la de actuales y el vector de disponibles.
Primero me fijo si con los recursos disponibles puedo satisfacer los pedidos de algún proceso.
Si satisface alguno, liberó los recursos del proceso, se los sumo al vector de disponibles y descarto ese proceso.
Sigo haciendo esto, hasta que no pueda satisfacer ningún pedido más.
Después para ver quienes quedaron en deadlock, descarto los que pudieron satisfacer sus pedidos y los que no tienen ningún recurso asignado.
Estoy en lo correcto?
El algoritmo del banquero lo entendí bien pero tengo algunas dudas con el de detección.
Comento como lo estoy haciendo a ver si estoy metiendo la pata en algo.
Tengo la matriz de asignados, la de actuales y el vector de disponibles.
Primero me fijo si con los recursos disponibles puedo satisfacer los pedidos de algún proceso.
Si satisface alguno, liberó los recursos del proceso, se los sumo al vector de disponibles y descarto ese proceso.
Sigo haciendo esto, hasta que no pueda satisfacer ningún pedido más.
Después para ver quienes quedaron en deadlock, descarto los que pudieron satisfacer sus pedidos y los que no tienen ningún recurso asignado.
Estoy en lo correcto?