¿Qué es un Deadlock y un Livelock? ¿En qué se diferencian?

Interbloqueo (bloqueo mutuo) — situación en la que dos o más procesos bloquean permanentemente a otros, cada uno esperando liberar un recurso ocupado por otro proceso. Por ejemplo, el proceso A mantiene el recurso 1 y espera el recurso 2, mientras que el proceso B mantiene el recurso 2 y espera el recurso 1.

Livelock (bloqueo vivo) — situación en la que los procesos no se bloquean, pero cambian constantemente su estado en respuesta entre sí, sin avanzar. Por ejemplo, dos procesos ceden continuamente recursos entre sí, pero ninguno puede continuar.

Diferencia:

• Deadlock — los procesos esperan entre sí y no cambian de estado.
• Livelock — los procesos están activos y cambian de estado, pero no hay progreso.