Pragramacion

ALGORITMO DEL BANQUERO (Condiciones Iniciales)
1. El sistema operativo administra un número fijo de unidades por recurso entre un número fijo de usuarios.
2. Cada usuario especifica poradelantado 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ón de un usuario si la necesidad máxima de eseusuario no es mayor al número fijo de unidades del recurso.

IMPLEMENTACION DEL ALGORITMO DEL BANQUERO
Sea Solicitudi el vector de solicitudes para el proceso Pi, si Solicitudi [j] =k, entonces elproceso Pi quiere k ejemplares del tipo de recurso Rj, cuando el proceso Pi efectúa una solicitud de recursos, se emprenden las siguientes acciones:
1.- Si solicitudi< = Necesidadi, continuar en elpaso 2. De lo contrario, presentar una condición de error, ya que el proceso se ha excedido de su demanda máxima.
2.- Si solicitudi< = Disponiblei, continuar en el paso 3. De lo contrario, Pi deberáesperar, pues los recursos no están disponible.
3.- El sistema simula haber asignado todos los recursos solicitados al proceso Pi modificando el estado de la manera siguiente:
Disponible: Disponible- Solicitudi.
Asignacióni: Asignacióni + Solicitudi.
Necesidadi: Necesidadi - Solicitudi.
4.- Se ejecuta el ALGORITMO PARA DETERMINAR EL ESTADO DE UN SISTEMA.
Si el estado de asignación derecursos es seguro, entonces se efectúa la transacción y los recursos se asignan al proceso Pi.
Sin embargo, si el nuevo estado no es seguro, entonces Pi, deberá esperar y se restablece el anteriorestado de asignación de recursos.

ALGORITMO PARA DETERMINAR EL ESTADO DE UN SISTEMA
1. Sean Trabajo y Fin vectores de longitud m y n, respectivamente. Asígnese
Trabajo: =Disponible yFin[i]: =falso para toda i =1,2,…,n.
2. Encontrar una i tal que se cumplan ambas proposiciones:
a) Fin[i] =falso
b) Necesidadi< =Trabajo.
Si no existe tal i, continuar en el paso 4.
3....