Documentos de Académico
Documentos de Profesional
Documentos de Cultura
El banco confía en que no tendrá que permitir a todos sus clientes la utilización de todo su crédito a
la vez. 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.
Los procesos piden recursos, y son complacidos siempre y cuando el sistema se mantenga en un
estado seguro después de la concesión. De lo contrario, el proceso es suspendido hasta que otro
proceso libere recursos suficientes.
En términos más formales, un sistema se encuentra en un estado seguro si existe una secuencia
segura. Una secuencia segura es una sucesión de procesos, ,..., , donde para un
proceso , el pedido de recursos puede ser satisfecho con los recursos disponibles sumados los
recursos que están siendo utilizados por , donde j < i. Si no hay suficientes recursos para el
proceso , debe esperar hasta que algún proceso termine su ejecución y libere sus recursos.
Recién entonces podrá tomar los recursos necesarios, utilizarlos y terminar su ejecución. Al
suceder esto, el proceso i+1 puede tomar los recursos que necesite, y así sucesivamente. 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.
Así, el uso de este tipo de algoritmo permite impedir el interbloqueo, pero supone una serie de
restricciones:
En la última columna se tienen los recursos disponibles que da el sistema, los que se
pueden utilizar con todos los procesos. Hay 3 del A, 3 del B y 2 del C.
El algoritmo del banquero trata de asegurar qué proceso tiene un “estado seguro” es
decir, se requiere alcanzar el máximo requerido entre los que estén en Asignados y los
que se encuentren en Disponibles.
Ejemplo: El proceso 0 no está en estado seguro. Si se suman Asignados + Disponibles
para cada uno de los recursos A, B y C, realmente no se alcanzan los Máximos
Requeridos.
Entonces se va al proceso 1 y se trata de hacer lo mismo, sumar Asignados +
Disponibles. Allí sí se tiene un ESTADO SEGURO, A con 5, B con 3 y C con 2, y como se
alcanza a llenar los Máximos, ese proceso se ejecuta.
Una vez que el proceso se ejecutó, entonces se procede a SUMAR los recursos
asignados del proceso anterior a los disponibles. Hay que recordar que el proceso al
terminar de ejecutarse libera todos sus recursos, por lo tanto pasan tanto los de tipo
A, B y C a sumarse con los disponibles 3-3-2 y se tendrán nuevos DISPONIBLES que
repartir, siendo ahora éstos 5-3-2.
Con estos se pasa al proceso P2 y así sucesivamente.
Y el algoritmo es como sigue:
(El algoritmo principal es el de asignación de recursos)
Ventajas del algoritmo del banquero:
Desventajas:
BIBLIOGRAFIA
http://es.wikipedia.org/wiki/Algoritmo_del_banquero
http://sistemas-operativos.blogspot.mx/2012/10/algoritmo-del-banquero.html