INTERBLOQUEO DE PROCESOS, Diapositivas de Sistemas Operativos

¡Descarga INTERBLOQUEO DE PROCESOS y más Diapositivas en PDF de Sistemas Operativos solo en Docsity!

“INTERBLOQUEOS”

(DEADLOCK)

Interbloqueos

Contenido

1.Introducción:

• (^) Caracterización
• (^) Tipos de recursos 2.Interbloqueo (Deadlock)
• (^) Concepto
• (^) Modelaje
• (^) Condiciones necesarias para que ocurra un interbloqueo.
• (^) Tratamiento para interbloqueos. 3.Métodos de tratamiento de interbloqueo:
• (^) Prevención
• (^) Evitación
• (^) Detección y recuperación
• (^) Ignorar el problema Problemas de concurrencia libres de interbloqueo

Interbloqueo se caracteriza por la existencia de un conjunto de entidades activas que usan un conjunto de recursos: Entidades activas

 Procesos y threads

Recursos

 Físicos:

 (^) CPU, memoria, dispositivos.

 Lógicos:

 (^) archivos, semáforos, mutex, mensajes, señales, etc. Sistemas Operativos. Unidad III - junio 2016 Caracterización

Tipos de recursos

(A) P R P pide un recurso de tipo R. (B) R P Un recurso de tipo R a sido asignado al proceso P. Modelaje de Interbloqueos

Recurso T PROCESO P El recurso A está asignado al proceso P El proceso P pide el recurso A. El proceso P pide el recurso T El recurso T está asignado al proceso P2. Este sistema está bloqueado porque cada proceso tiene un recurso solicitado por el otro proceso y ninguno de ellos está dispuesto a liberar el recurso que tiene. Recurso A PROCESO P Bloqueo Mutuo

 (^) EXCLUSIÓN MUTUA: Los recursos implicados deben usarse en exclusión mutua, o sea, debe tratarse de recursos de uso exclusivo.  (^) RETENCIÓN Y ESPERA: Cuando no se puede satisfacer la petición de un proceso, éste se bloquea manteniendo los recursos que tenía previamente asignados.  (^) NO APROPIACIÓN: Los recursos no se pueden quitar, es decir, un recurso sólo puede ser liberado voluntariamente por el proceso que lo retiene, después que haya cumplido su tarea.  (^) ESPERA CIRCULAR: Debe existir una cadena circular de procesos tal que cada proceso en la lista esté esperando por uno o más recursos que tiene asignado el siguiente proceso. Condiciones necesarias para que ocurra un Deadlock ( según Coffman)

 (^) Prevención. Asegura que no ocurre fijando reglas para pedir recursos

• Infrautilización de recursos: se deben pedir antes de necesitarlos Tratamientos para un Interbloqueo  (^) Predicción o evitación. Asegura que no ocurre basándose en conocimiento de necesidades futuras de los procesos
• Dificultad de conocer el futuro Previos al Interbloqueo

Tratamientos para un Interbloqueo Prevención

Exclusión Mutua: Los recursos implicados deben

usarse en exclusión mutua, o sea, debe tratarse de

recursos de uso exclusivo.

Sistemas Operativos. Unidad III - junio 2016 Tratamientos para un Interbloqueo Prevención

La condición de EXCLUSION

MUTUA debe conservarse para

aquellos recursos que por

naturaleza propia o función no

pueden compartirse.

No Apropiación: Los recursos no se pueden

quitar, es decir, un recurso sólo puede ser

liberado voluntariamente por el proceso que lo

retiene, después que haya cumplido su tarea.

NEGACIÓN DE LA CONDICIÓN DE NO

APROPIACION

Si un proceso que retiene algún recurso,

solicita otro recurso que no se le puede asignar

de inmediato, entonces todos los recursos que

retiene se le expropian.

Tratamientos para un Interbloqueo Prevención

Espera Circular: Debe existir una cadena circular de procesos tal que cada proceso en la lista esté esperando por uno o más recursos que tiene asignado el siguiente proceso. NEGACIÓN DE LA CONDICIÓN DE ESPERA CIRCULAR: MÉTODO DE PETICIONES ORDENADAS Imponer una ordenación total de todos los tipos de recursos y requerir que cada proceso solicite los recursos siguiendo un orden de numeración ascendente. Sistemas Operativos. Unidad III - junio 2016 Tratamientos para un Interbloqueo Prevención

Tratamientos para un Interbloqueo Predicción ó Evitación Si se presentan las condiciones necesarias para un bloqueo mutuo, todavía es posible predecir su ocurrencia mediante una cuidadosa asignación de recursos. Se concede únicamente las peticiones de recursos disponibles que no conduzcan a estados propensos a interbloqueo.

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 (procesos).

2. Cada usuario (proceso) 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ón de un usuario (proceso) si la necesidad máxima de ese usuario no es mayor al número fijo de unidades del recurso. Tratamientos para un Interbloqueo Predicción ó Evitación