Estado Seguro

Cuando un proceso solicita un recurso disponible, el sistema deberá decidir si la asignación inmediata deja al sistema en un estado seguro. Un sistema esta en estado seguro si existe una secuencia segura de todos los procesos.

*La secuencia es segura si para cada P i , los recursos que Pi puede aún solicitar pueden ser satisfechos por los recursos disponibles actualmente más los recursos retenidos por todos los otros P j , con j

-Si P i necesita recursos que no están inmediatamente disponibles, entonces P i debe de esperar hasta que todos los P j hayan terminado.

-Cuando P j esta terminando, P i puede obtener recursos necesarios, ejecutar, regresar recursos asignados, y terminar.

-Cuando P i termina, P i+1 puede obtener sus recursos necesarios, y así sucesivamente.

Algoritmo del Banquero

Algoritmo del Banquero

Este algoritmo nos permite saber con claridad como actua lo que es la asignación de recursos en la computadora. Este se Utiliza en Mayor forma en sistemas con pocos recursos.
* A ninguno de los clientes se le concederá un préstamo que exceda el capital total del banco.
*A todos los clientes se les dará un limite de crédito máximo al abrir una cuenta.
* A ningún cliente se le permitirá que pida prestado mas allá de su limite.
* La suma de todos los prestamos no excederá el capital total del banco
-Estado seguro: la institución tiene todavía suficiente dinero disponible para satisfacer las solicitudes máximas
-Estado inseguro: el dinero disponible no puede satisfacer la solicitud máxima de ningún cliente
En tanto el capital de la institución sea menor que la cantidad máxima disponible para los prestamos individuales, no puede garantizar que tendrá capacidad de cubrir las solicitudes de crédito

Método para el manejo de bloqueos mutuos

MÉTODOS PARA EL MANEJO DE BLOQUEOS MUTUOS

Existen tres métodos para tratar el problema del bloqueo

   1.- Usare un protocolo para que el sistema NUNCA  entrará en u estado de bloqueo. 

• Prevención del bloqueo:
• asegurarse que al menos una de las condiciones par el bloqueo no se cumplirá
• constituir limitaciones sobre como podrían solicitarse los recursos 
• Evitar el bloqueo:
• El sistema operativo requiere conocer con anterioridad los recursos que necesitara  un proceso durante su  tiempo de duración,  y con esa informacion el sistema operativo puede sisidir para cada requerimiento si el proceso es urgente o si puede esperar, esta decicion se realizara en funcion de los recursos actuales disponibles, los actuales en cada proceso, y los requerimientos y liberaciones de cada proceso.

   2.- Permitir entrar a un estado de bloqueo y luego recuperarse.

• Un algoritmo realiza un analicéis del para verificar el estado del sistema y así poder definir si  ha  ocurrido un bloqueo, y otro algoritmo realiza la recuperación desde el bloqueo.

   3.- Ignorar el problema: 

• Ante un bloque gran parte del sistema comenzara a funcionar con problemas en su performance.
• Eventualmente el sistema  se detendra y necesitara reinicio manualmente.

Prevención del Deadlock

Como vimos anteriormente el deadlock o interbloqueo, es el estancamiento de procesos producto de la no existencia de recursos para concederle al proceso. Existen 4 condiciones que hacen que se cumpla el deadlock.
La prevención del deadlock consitste en evitar que al menos una de estas condiciones se produzcan.


¿Como podemos evitar estas condiciones ?

A.Exclusión Mutua:Esta condición  no se puede evitar, debido a que posee recursos que no son compartidos.

B.Posesión y Espera:Esta condición la podemos evitar realizando lo siguiente:
-Los procesos al principio de su ejecución solicita todos sus recursos que va a utilizar.
-Conceder recursos, solamente a aquellos que no posean ninguno.
La prevención de esta condición podría provocar que haya una baja utilización de los recursos y la posible existencia de inanicion.

C. No Apropiación:  Esta condición la podemos evitar de la siguiente manera
-Si un proceso solicita un recurso que no esté disponible, se le quitan todos los recursos que ese proceso tenga.
Al prevenir esta condición nos podriamos encontrar con el problema de que existen algunos recursos que no lo podemos manejar a nuestra manera.

D. Espera Circular: Esto lo podemos evitar de la siguiente manera.
- A Cada proceso que solicite un recurso, se le otorge un número de atención,en forma creciente. De esta forma cada proceso soicitara su recurso en orden creciente de acuerdo a sus números de atención, de esta forma nunca se podrá producir el Interbloqueo.