Ein Livelock beschreibt einen Zustand in verteilten Systemen, bei dem Prozesse oder Threads ständig aktiv sind und aufeinander reagieren, aber trotzdem nicht voranschreiten.
Beispiel
Zwei Threads wollen auf eine Ressource zugreifen.
- Beide merken, dass der andere sie gerade benutzt.
- Beide geben nach.
- Beide versuchen es erneut - gleichzeitig.
- Das wiederholt sich endlos.
Siehe auch