Ferrarte

Republica Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación Superior

Instituto Universitario de Tecnología Antonio José de Sucre (IUTAJS) - Extensión
Barcelona

Carrera: Informática

DEADLOCK Y S.O UNIX

Bachilleres:

Luis Hernández - C.I 17.360.317

Jezreel Martínez – C.I 21.080.222

Barcelona, 23 de Julio de 2012

INTRODUCCIÓN

En un sistemaoperativo existen infinidades de procesos y cada uno de
estos procesos pasa por distintos estados que van desde que el proceso es
cargado a la memoria principal y está listo para ejecutarse, hasta que ya ha sido
ejecutado, repitiéndose este proceso muchas veces, tantas sean necesarias para
el sistema operativo o el software que necesite de dicho proceso.

Entre estos estados de procesos está el deDeadlock, este estado consiste
en que dos procesos en el estado bloqueado, requieren o esperan a que el otro
proceso que esta también en el estado bloqueado se ejecute, haciendo que
ninguno de los dos pueda terminar su función. También se da el caso cuando es
cuando dos procesos están en un estado de ejecución, y requieren intercambiar
recursos entre sí para continuar.

El sistema operativoUnix Es un sistema operativo que admite múltiples,
así como también múltiples tareas, lo que significa que permite que en un único
equipo o multiprocesadores ejecuten simultáneamente varios programas a cargo
de uno o varios usuarios.

Un conjunto de procesos está en estado de "DEADLOCK" cuando cada
proceso del conjunto está esperando por un evento que solo puede ser causado
por otro procesoque está dentro de ese conjunto.

Dos objetos (Procesos) desean hacer uso de un único recurso no
Compartible o un número finito de ellos, y cada uno de ellos posee la porción que
el otro necesita.

Una condición común no deseable es descripta como deadlock, que es
cuando dos procesos están en un estado de ejecución, y requieren intercambiar
recursos entre sí para continuar. Ambos procesosestán esperando por la
liberación del recurso requerido, que nunca será realizada; como no hay ningún
resultado, tomará un camino que llevará a un estado de deadlock.

CONDICIONES NECESARIAS PARA EL "DEADLOCK"

1. Exclusión Mutua: debe haber recursos no compartidos de uso exclusivo.

2. Espera y Retenido (Hold & Wait): un proceso retiene un recurso y espera
por otro.

3. Sin Desalojo:no es posible quitarle el recurso retenido a un proceso. Lo
libera voluntariamente.

4. Espera circular: hay un ciclo de espera entre procesos.

PREVENCIÓN DE DEADLOCK

1. EXCLUSIÓN MUTUA: No hay recursos exclusivos, permiso de acceso
en concurrencia (todos leen).

2. ESPERA Y RETENIDO (Hold & Wait): Asignación Total al inicio(dos
problemas, asignación sin uso, e inanición) Si tieneasignado un recurso
para pedir otro debe liberar éste.
3. SIN DESALOJO: Permitirlo. Pérdida de recursos cuando se quiere
acceder a uno no disponible.
4. ESPERA CIRCULAR: Numeración de recursos Para asegurar que esta
condición no se cumpla consideremos lo siguiente:
A cada "tipo de recurso" le asignamos un número Natural único
R = {r(1),r(2),....,r(n)}
F: R --> N
F(impresora)=1 , F(disco)=5 ,F(cinta)=7

Detección del deadlocks

No limitan el acceso a los recursos ni restringen las acciones de los
procesos. Con detección del interbloqueo, se concederán los recursos que los
procesos necesiten siempre que sea posible. Periódicamente, el sistema operativo
ejecuta un algoritmo que permite detectar la condición de círculo vicioso de
espera. Puede emplearse cualquier algoritmo dedetección de ciclos en grafos
dirigidos.

Una vez detectado el interbloqueo, hace falta alguna estrategia de
recuperación. Las técnicas siguientes son posibles enfoques, enumeradas en
orden creciente de sofisticación:

1. Abandonar todos los procesos bloqueados. Esta es, se crea o no, una de las
soluciones más comunes, si no la más común, de las adoptadas en un sistema
operativo.

2....