Deadlock Sistemas Operativos

Sistemas Operativos

DEADLOCK (Estancamiento-Abrazo Mortal).
Un sistema consiste en un número finito de recursos a ser
distribuidos entre un número de procesos competitivos. Los recursos son
divididos en diferentes tipos cada uno de los cuales está compuesto de
algún número de instancias idénticas. Algunos tipos de recursos son:
Ciclos de C.P.U.; espacio de memoria; archivos; dispositivosde E/S. Si un
sistema tiene dos C.P.U., entonces el tipo de recurso C.P.U., tiene dos
instancias, el tipo de recurso impresora puede tener cinco instancias. Si
algún proceso solicita algún tipo de recurso, la asignación de cualquier
instancia del tipo debe satisfacer la petición. Si no es este el caso, entonces
el tipo de recurso no ha sido bien definido.
Un proceso debe solicitar un recursoantes de usarlo y liberarlo
después de usarlo. Un proceso puede solicitar cuantos recursos sean
necesarios para cumplir una tarea, pero el número de recursos solicitados
no debe exceder los recursos existentes en el sistema.
Bajo un modo normal de operación, un proceso puede utilizar un
recurso solamente en la secuencia siguiente:
-

Solicitud: Si no puede ser satisfecha inmediatamente,el proceso
debe esperar hasta que se pueda obtener el recurso.

-

Uso: El proceso puede operar con el recurso (si es impresora, se
puede imprimir en ella).

-

Liberación: El proceso libera
el recurso que previamente ha
solicitado y le había sido asignado.

La solicitud y liberación de recursos son llamadas del sistema. El
uso de recursos puede ser solamente realizada mediante estosllamados
ya que el S.O. verifica que el proceso ha solicitado y le ha sido asignado
un recurso (por ejemplo leer o escribir un archivo).
El conjunto de procesos está en “Estado de estancamiento” cuando
cada proceso en el conjunto está esperando por un evento que puede ser
solamente causado por otro proceso en el conjunto. Los eventos a que se
hace mención son principalmente la asignación yliberación de recursos.
Por ejemplo: Si un sistema con tres unidades de tapebackup y tres
procesos cada uno de los cuales esté en posesión de un tapebackup. Si
cada proceso solicita otro tapebackup, entonces los tres estarían en estado
de estancamiento.
1
Preparado por Ing. Jorge Morris A.
Sólo para fines Docentes.
Abr-1990

Sistemas Operativos

Un estancamiento también puedeinvolucrar distintos tipos de
recursos por ejemplo: Un sistema con una lectora de barras y una
impresora. Encuéntrese el proceso 1 en posesión de la impresora y el 2 de
la lectora. Si p1 solicita la lectora y p2 la impresora puede ocurrir un
estancamiento.
Una situación de estancamiento puede aparecer si y solo si se
encuentran las siguientes 4 condiciones en un sistema simultáneamente.

-Exclusión mutua: Al menos un recurso debe permanecer en modo
no compartido. Si otro proceso solicita el recurso debe esperar hasta
que el recurso haya sido liberado.

-

Retención y espera: Debe existir un proceso que esté reteniendo al
menos un recurso y esté esperando adquirir recursos adicionales
que actualmente estén siendo retenidos por otros procesos.

-

No pre-vaciado: Los recursosno pueden ser dejados sino por el
proceso voluntariamente después de haber completado su tarea.

-

Espera circular: Debe existir un conjunto de procesos esperando
(p0,.........,pn) tal que p0 está esperando por un recurso retenido por
p1, p1 por uno de p2 y pn-1 por pn y pn por un recurso retenido por
p0.
Las cuatro condiciones juntas indican la ocurrencia de un
estancamiento, aunqueen algún grado la cuarta implica las otras
tres. En todo caso, bastante frecuente es considerar cada una de las
condiciones en forma separada.

GRAFO DE DISTRIBUCIÓN DE RECURSOS.
La forma más fácil de describir estancamiento es utilizando un grafo
denominado “Grafo de asignación de recursos del sistema”.
Este grafo consiste de un par (V,E) donde V es un conjunto de
vértices y E un...