Algoritmo del banquero

Es una forma de evitar el interbloqueo, propuesta por primera vez por EDSGER DIJKSTRA. Es un acercamiento teórico para evitar los interbloqueos en la planificación de recursos. Requiere conocer con anticipación los recursos que serán utilizados por todos los procesos. Esto último generalmente no puede ser satisfecho en la práctica.


Analogía

- FUNCIONAMIENTO DE UN BANCO:

- Los CLIENTES representan PROCESOS----Crédito limite
- El DINERO representa RECURSOS
- El BANQUERO representa el Sistema Operativo (S.O)


PARA COMPRENDERLO HAY QUE TENER EN CUENTA

- Estado: Es la asignación actual de los recursos a los procesos.
- Matriz: demanda (o máximo necesario). Son las exigencias máximas de recursos para cada proceso.
- Matriz asignación: Son las asignaciones actuales de recursos para cada proceso.
-Vector disponible: Cantidad total de recursos sin asignar a los procesos.
- Estado seguro: Es un estado en el que existe al menos un orden en el que todos los procesos pueden ejecutar hasta el final sin generar interbloqueo.

Cuando un proceso realiza una solicitud de recursos, se supone que se concede, se actualiza el estado y se toma una decisión. Si se llega a un estado seguro, se concede la petición. Si se llega a uno inseguro, se rechaza y el proceso es bloqueado.

Ejemplo de banquero

Ventajas y desventajas:

Ventajas: 

- No es necesario expulsar y hacer retroceder procesos como en la detección del interbloqueo.
- Es menos restrictivo que la prevención.


Desventajas:

- Se debe conocer la máxima demanda de recursos por anticipado.
- La ejecución de los recursos no debe estar forzada por la sincronización.