Algoritmo del Banquero

Integrantes:
- Antonela Surez.
- Dayana Amoguimba S.
- Fernando Castillo .

Algoritmo del Banquero

El algoritmo del banquero es una forma de evitar el

interbloqueo , propuesto por Edsger Dijktra.
ANALOGIA : Funcionamiento de un Banco.

Los CLIENTES representan a los procesos, que tiene

un crdito limite.

El DINERO representa los recursos.

El BANQUERO representa el sistema operativo.

Algoritmo del Banquero

El banco confa en que no todos los clientes necesitaran

su crdito mximo otorgado en forma inmediata.
Por ello reserva menos unidades (recursos) de todas las
totales necesarias para dar servicio a sus clientes.
El banco tambin asume , que si un un cliente maximiza
su crdito sera capaz de terminar su negocio y devolver
el dinero a la entidad , permitiendo servir a otros clientes.

Algoritmo del Banquero

As , el uso de este algoritmo permite impedir el interbloqueo,

pero supone una serie de restricciones.

Se debe conocer la mxima demanda de recursos por

anticipado.

Los procesos deben ser independientes, es decir que

pueden ser ejecutados en cualquier orden. Por lo tanto tu
ejecucin no debe estar forzada.

Debe haber un numero fijo de recursos a utilizar y un

numero fijo de procesos.

Los procesos no pueden finalizar mientras retengan

recursos.

Algoritmo del Banquero

Para comprender este algoritmo es necesario que tengamos en

cuenta los siguientes conceptos.
Estado: Es la asignacin actual de los recursos a los procesos.
Matriz demanda (o mximo necesario): Son las exigencias
mximas de los recursos a los procesos.
Matriz asignacin: Son las asignaciones actuales
recursos a los procesos.

de los

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

Algoritmo del Banquero

C

R1 R2 R3

fin

R1 R2 R3

C-A

R1

R2

R3

P1

NO

P1

P1

P2

NO

P2

P2

P3

NO

P3

P3

P4

NO

P4

P4

Matriz de requerimientos
que tienen los procesos

Partida (Asignacin
de recursos que se
han hecho
Hasta el momento)

Vector de recursos disponibles

R1 R2 R3
9

R1 R2 R3
7

Disponibles

Cuantas asignaciones restantes quedan

Inferiores o iguales a los disponibles

Buscar que no
exista un interbloqueo