About

Um livelock é similar a um deadlock, com a diferença que os estados dos processos envolvidos no livelock mudam constantemente em função uns dos outros, de modo que nenhum progride. [1] Livelock é um caso especial de  inanição; a definição geral somente diz que um determinado processo não está progredindo. [2]

(N. do T.: Essa é a melhor parte, prestem atenção) Um exemplo do mundo real ocorre quando duas pessoas se encontram em um corredor estreito e cada uma tenta ser educada, movendo-se para o lado para deixar a outra passar, mas elas acabam por permanecer se movendo de um lado para o outro sem fazer nenhum progresso, pois ambas se movem repetidamente da mesma maneira e ao mesmo tempo. (N. do T.: Aposto que vocês não sabiam que essa situação tinha um nome científico, hein?)

Livelock é um risco para alguns algoritmos que detectam e se recuperam de deadlocks. Se mais de um processo é executado, o algoritmo de detecção de deadlocks pode disparar repetidamente. Isso pode ser evitado se garantimos que apenas um processo (escolhido aleatoriamente ou por prioridade) seja executado. [3]

Traduzido livremente de http://en.wikipedia.org/wiki/Livelock#Livelock

(N. do T.: O pessoal que for copiar e colar pra entregar o trabalho para o professor sem precisar estudar, não esqueça de retirar essas N. do T. pra não ficar ruim pra cara de vocês, beleza?)