Livelock

Definição - O que significa Livelock?

Livelock é uma condição que ocorre quando dois ou mais programas mudam de estado continuamente, sem nenhum programa progredindo. Os processos entram em um estado de livelock quando entram em conflito com o estado um do outro e não progridem porque ambos estão mudando de estado e, portanto, tendo o mesmo estado em um determinado momento.

Definirtec explica Livelock

Livelock pode ser melhor explicado com a ajuda de uma analogia de duas pessoas passando por uma passagem e cada uma tenta dar a volta na outra, mas elas acabam balançando de um lado para o outro, ficando no caminho uma da outra enquanto tentam sair do caminho. Livelock é diferente de deadlock de uma maneira que ambos os processos envolvidos no livelock estão mudando repetidamente seus estados em relação um ao outro e não progredindo. Algoritmos são produzidos para sair do estado de livelock escolhendo aleatoriamente um processo e parando sua mudança de estado.