DEAD LOCK

DEAD LOCK
3.1.1 Análisis.
Definición. Abraso Mortal (Dead lock) o también llamado ínter bloqueo. En un
contexto de procesos concurrentes, si el análisis de recursos a compartir no se hace
cuidadosamente, se puede tener el riesgo de que dos o más procesos acaparen algún recurso
y que se pongan en espera de que otro u otros liberen los recursos para poder continuar su
ejecución, de tal manera quecada proceso permanecerá en una espera indefinida (infinita),
observe el ejemplo de la figura # 23 Ejemplo: Se tienen 2 procesos P1 y P2. Se tiene 2
recursos Impresora y Unidad de disco:
Cuando un proceso espera un evento que nunca se va a dar y el otro también lo espera
Dead lock de un recurso simple.
Muchos de los dead lock se deben a que un proceso retiene un recurso que debe ser
usado en formaexclusiva. Es decir, el proceso tiene un recurso que sólo puede ser usado
por un usuario a la vez. A estos recursos se les conoce como reutilizables en serie.
Dead lock en sistemas de spool.
Los sistemas de spool suelen ser los más propensos al dead lock. Varios trabajos
parcialmente complejos que generan líneas de impresión a un archivo de spool pueden
interbloquearse si el espacio disponiblepara trabajar se llena antes de completarse alguno
de esos trabajos. La solución más común es limitar los spoolers de entrada de modo que no
se lean más archivos cuando se llega al límite de su capacidad.
Postergación indefinida.
En los sistemas que mantienen procesos en espera mientras realizan la asignación de
recursos y/o procesan la planificación de decisiones, es posible que un proceso seapostergado de manera indefinida mientras otro reciben la atención del sistema. A esta
situación se le conoce como postergación indefinida, es diferente del dead lock pero sus
consecuencias son igual de negativas.
En algunos sistemas la postergación indefinida se evita aumentando la prioridad de
un proceso mientras espera por un recurso, a esto se le llama envejecimiento.
Conceptos sobre recursos.
Unsistema operativo es sobre todo un administrador de recursos, existen
básicamente dos tipos de recursos:

* Recursos no apropiativos. Un recurso que no se puede liberar antes de completar su
actividad sin perder la validez del proceso que lo usa, se dice que un recurso no apropiativo.
Una impresora o una unidad de cinta no pueden ser liberados hasta que no termine su
trabajo.
* Recursosapropiativos. Un recurso que puede ser usado temporalmente por varios
procesos sin comprometer el correcto funcionamiento de dichos procesos se dice que es un
recurso apropiativo. El CPU y la memoria principal (mediante las técnicas de paginación)
son
recursos que pueden ser asignados temporalmente por varios procesos. La
apropiatividad de recursos es extremadamente importante en los sistemas demultiprogramación.
Los datos y los programas son recursos que tienen características especiales. En un
sistema multiusuario donde se pueden compartir editores, compiladores y programas en
general, es ineficiente cargar una copia de ellos para cada usuario que lo solicite. En lugar
de ello se carga una sola vez a la memoria y se hacen varias copias de los datos, una por
cada usuario.
El código que no cambiamientras está en uso se llama código reéntrate. El código
que puede ser cambiado pero que se inicializa cada vez que se usa se llama reutilizable en
serie. El código reéntrate puede ser compartido simultáneamente por varios procesos
mientras que el reutilizable en serie sólo puede ser usado por un proceso a la vez.
Métodos para manejar los Dead Lock, figura # 24.
- Prevención
- No permitirlos
-Evitarlos

- Permitirlos y recuperarlos

- Difícil y caro
- Por perdida
- de información

Figura # 24. Prevención de Dead Lock.

En principio existen cuatro áreas importantes en la investigación del dead lock, a saber:

1) Prevención:

En las técnicas de prevención el interés se centra en condicionar un sistema para que
elimine toda probabilidad de que ocurra un dead lock (normalmente a costa de...