Deadlock

Question 1

Definicion de deadlock

Answer 1

: Bloqueo permanente de un conjunto de procesos donde cada uno de ellos está
esperando un evento que sólo puede ser generado por un proceso de dicho conjunto.
- Los procesos nunca terminan de ejecutarse
- Los recursos permanecen ocupados.
- Impidiendo que se inicien otros trabajos (afecta a otros procesos)

Question 2

Definicion LIVELOCK

Answer 2

Situación en la cual varios procesos cambian continuamente su estado como respuesta
a cambios en los otros procesos, sin realizar ningún trabajo útil. En esta, un conjunto de procesos no
puede progresar en la ejecución de su trabajo, pero los mismos siguen en ejecución. Es más
complicada su detección dado que no están bloqueados. Pasa constantemente de NEW a READY.

Question 3

Condicion para que haya deadlock

Answer 3

Exclusion mutua, retencion y espera, sin desalojo, espera circular

Question 4

Exclusion mutua

Answer 4

Al menos un recurso debe estar en modo no compartido (solo un recurso puede
usarlo a la vez). Si otro proceso solicita el recurso, el proceso solicitante tendrá que esperar hasta que
el recurso sea liberado. Solamente un único proceso puede usar un mismo recurso a la vez.

Question 5

Retencion y espera

Answer 5

Un proceso debe estar reteniendo al menos un recurso y esperando para
adquirir otros recursos adicionales que actualmente estén retenidos por otros procesos.

Question 6

Sin desalojo

Answer 6

Los recursos no pueden ser desalojados. Un recurso solo puede ser liberado
voluntariamente por el proceso que lo retiene, después de que dicho proceso haya completado su
tarea.

Question 7

Espera circular

Answer 7

Debe existir un conjunto de procesos en espera, tal que cada uno espere un recurso
retenido por el siguiente. Condición necesaria y suficiente.

Question 8

Cual es el tratamiento de deadlock?

Answer 8

1. Prevención/Evasión: Utilizar un protocolo para impedir o evitar los deadlocks, asegurando
   que el sistema nunca entre en dicho estado, impide alguna de las 4 condiciones necesarias.
2. Detección y recuperación: Permitir que el sistema entre en estado de deadlock, detectarlo y
   realizar una recuperación.
3. No tratarlo: Ignorar el problema y actuar como si nunca se produjeran deadlocks en el
   sistema.

Question 9

Prevencion

Answer 9

Posibilidad de deadlock: NULA
Cuando se aplica: Peticion de recursos
Flexibilidad en las peticiones: Restringida por la politica aplicada
Overhead: Bajo. Por lo general solo se define la forma en que se realizan las peticiones.
Utilizacion correcta de los recursos: Puede ser muy ineficiente dependiendo de la estrategia

Question 10

Evasion

Answer 10

Posibilidad de deadlock: NULA
Cuando se aplica: Asignacion de recursos
Flexibilidad en las peticiones: Intermedia, los procesos deben declarar sus peticiones maximas
Overhead: Alto. Por cada peticion se corre el algoritmo del baquero.
Utilizacion correcta de los recursos: Por ser pesimista puede evitar asignar un recurso.

Question 11

Deteccion y recuperacion

Answer 11

Posibilidad de deadlock: NO NULA
Cuando se aplica: Deadlock
Flexibilidad en las peticiones: Flexible. Cualquier solicitud puede realizarse.
Overhead: Intermedio. Depende de la frecuencia con la qeu se ejecute el algoritmo de deteccion.
Utilizacion correcta de los recursos: Puede llegar a ser ineficiente en caso de desalojos frecuentes.