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 de los recursos a los procesos.

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

CR1R2R3fin

P1322NO

P2613NO

P3314NO

P4422NO

AR1R2R3

P1100

P2612

P3211

P4002

C-AR1R2R3

P1222

P2011

P3103

P4420

R1R2R3

936

Vector de recursos disponiblesMatriz de requerimientos que tienen los procesosPartida (Asignacin de recursos que se han hechoHasta el momento)Cuantas asignaciones restantes quedanR1R2R3

723

DisponiblesBuscar que no exista un interbloqueoInferiores o iguales a los disponibles