AlgoritmodelBanquero_VictorPacha

ALGORITMO DEL BANQUERO

Victor Alonso Pacha Ayo

Escuela Politécnica Nacional



RESUMEN: En un sistema operativo es importante la forma en como sean asignados los recursos a los distintos procesosque pudieran presentarse al momento de ejecutar una instrucción, debido a que el procesador ejecuta una enorme cantidad de instrucciones y por consiguiente una enorme cantidad de procesos, losrecursos a solicitarse son a veces muy pocos para tantas solicitudes, cuando ocurre este problema se desata el interbloqueo, se han buscado muchas soluciones para este problema que ocurre en un sistemaoperativo, una de ellas es el Algoritmo del Banquero, el cual intenta emular el funcionamiento del ente que lleva su nombre.
Es indispensable primero entender cómo se produce el interbloqueo para luegoescoger el método a aplicarse, el cual debe ser el más efectivo, siendo a la vez: eficiente, que logre su objetivo con los recursos disponibles, y eficaz, llegar a obtener de la mejor manera losresultados deseados con la mayor velocidad.

1 INTRODUCCIÓN
Comenzaremos por conocer quien desarrollo este algoritmo, el cual permite repartir y asignar los recursos a los procesos que los soliciten, sindar paso al interbloqueo, manteniendo un estado en equilibrio del sistema.

2 EDSGER WYBE DIJKSTRA
Originalmente incursiono en el campo de la Física Teórica, luego pasaría a dedicarse a las CienciasComputacionales, fue el artífice de resolver importantes cuestiones en la informática, como fue el problema del “camino más corto”, desarrollo la denominada “notación polaca inversa”, que consistía enun método algebraico alternativo para la introducción de datos, también creo el algoritmo de “shunting yard”, método para analizar las ecuaciones matemáticas especificadas con la notación de infinito,el “algoritmo del banquero” y la construcción del semáforo para la aplicación de coordinación entre múltiples procesos y programas.

3 FUNCIONAMIENTO DEL ALGORITMO DEL BANQUERO
Como ya se...