ALGORITMO DEL BANQUERO Formulario

Predicción del Bloqueo Mutuo (Algoritmo del Banquero)

ALGORITMO DEL BANQUERO (Condiciones Iniciales)

1. El sistema operativo administra un número fijo de unidades por recurso entre un número fijode usuarios.
2. Cada usuario especifica por adelantado el número máximo de unidades de los recursos que necesitará durante la ejecución de los trabajos.
3. El sistema operativo aceptará la peticiónde un usuario si la necesidad máxima de ese usuario no es mayor al número fijo de unidades del recurso.
4. Un usuario puede obtener o liberar unidades del recurso una a una. Los recursos asignados nopodrán ser mayores a las necesidades máximas declaradas por dicho usuario.
5. Si el sistema operativo es capaz de satisfacer la necesidad máxima del usuario, entonces este proceso debe garantizar alsistema operativo que las unidades del recurso serán utilizadas y liberadas en un tiempo finito.
6. Determinar la situación del sistema: “SISTEMA EN ESTADO SEGURO” y “SISTEMA EN ESTADO INSEGURO”.ESTRUCTURAS DE DATOS PARA EL ALGORITMO

n: Número de procesos, m: Tipos de recursos.

Disponibles: Un vector de longitud m que indica el número de recursos disponibles de cada tipo. Si Disponible[j] = k,entonces hay k ejemplares disponibles de recurso Rj.
Máxima: Una matriz de n*m que define la demanda máxima de cada proceso por cada clase de recurso. Si máx [i,j] = k, entonces el proceso Pi puedesolicitar como máximo k ejemplares del tipo de recurso Rj.
Asignación: Una matriz de n*m que define el número de recursos de cada tipo asignados en ese momento a cada proceso. Si asignación [i,j] =k, entonces el proceso Pi tiene actualmente asignados k ejemplares del tipo de recurso Rj.
Necesidad: Una matriz de n*m que indica los recursos que le hacen falta a cada proceso. Si necesidad [i,j]= k, entonces el proceso Pi puede necesitar k ejemplares más del tipo de recurso Rj para completar su tarea. Observe que necesidad [i,j] = Máx [i,j] -Asignación [i,j] .

IMPLEMENTACION DEL ALGORITMO...