Livelock

Définition - Que signifie Livelock?

Livelock est une condition qui se produit lorsque deux programmes ou plus changent d'état continuellement, sans qu'aucun programme ne progresse. Les processus entrent dans un état de vivelock lorsqu'ils entrent en conflit avec l'état de l'autre et ne progressent pas parce que les deux changent d'état, ayant donc le même état à un moment donné.

Definir Tech explique Livelock

Livelock peut être mieux expliqué à l'aide d'une analogie de deux personnes traversant un passage et chacune essaie de se faire le tour de l'autre, mais elles finissent par se balancer d'un côté à l'autre, se gênant l'une l'autre en essayant de sortir du façon. Livelock est différent de l'impasse en ce sens que les deux processus impliqués dans le vivelock changent à plusieurs reprises leurs états l'un par rapport à l'autre et ne progressent pas. Des algorithmes sont produits pour sortir de l'état de liveock en sélectionnant au hasard un processus et en arrêtant son changement d'état.