Livelock

Definición - ¿Qué significa Livelock?

Livelock es una condición que tiene lugar cuando dos o más programas cambian su estado continuamente, sin que ningún programa avance. Los procesos entran en un estado de bloqueo activo cuando chocan con el estado del otro y no progresan porque ambos están cambiando el estado, por lo que tienen el mismo estado en un momento dado.

Techinfo explica Livelock

Livelock se puede explicar mejor con la ayuda de una analogía de dos personas que pasan por un pasadizo y cada una trata de dar un paso alrededor de la otra, pero terminan balanceándose de un lado a otro, interponiéndose en el camino de la otra mientras intentan salir del camino. Livelock es diferente del interbloqueo en el sentido de que ambos procesos involucrados en el livelock cambian repetidamente sus estados entre sí y no progresan. Los algoritmos se producen para salir del estado de bloqueo activo seleccionando aleatoriamente un proceso y deteniendo su cambio de estado.