Algoritmo del banquero

El Algoritmo del banquero, en sistemas operativos 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.Este algoritmo usualmente es explicado usando la analogía con el funcionamiento de un banco.El banco también asume que si un cliente maximiza su crédito será capaz de terminar sus negocios y devolver el dinero a la entidad, permitiendo servir a otros clientes.Un sistema se encuentra en un estado seguro si existe un orden en que pueden concederse las peticiones de recursos a todos los procesos, previniendo el interbloqueo.El algoritmo del banquero funciona encontrando estados de este tipo.Si una secuencia de este tipo no existe, el sistema se dice que está en un estado inseguro, aunque esto no implica que esté bloqueado.Si, por ejemplo, P2 está solicitando (2,0,2): las matrices de recursos en uso y recursos necesarios para finalizar son las siguientes: Es un algoritmo que determina si el sistema está en un estado seguro y sin que haya que molestar a un recurso .2-xc tmlp .r3l-4t-cx1 Este algoritmo determina si un pedido de recursos puede ser satisfecho de forma segura.