Leksykon IT › Programowanie › Livelock

Livelock

Programowanie Svenska → Zaktualizowano: 2026-10-06

Błąd współbieżności, w którym wątki wciąż pracują, ale nie robią postępu — w kółko ponawiają próby w reakcji na siebie nawzajem. Inny niż deadlock: nikt nie jest zablokowany, wszyscy są aktywni.

Klasyczny przykład: dwie osoby mijają się w korytarzu i obie schodzą w tę samą stronę, potem obie w drugą, i tak w kółko. Typowy w rozproszonych blokadach z pętlami ponawiania bez jittera. Rozwiązanie: losowe opóźnienie (Ethernet robi tak w CSMA/CD), różne priorytety albo zupełnie inny model synchronizacji. Trudniejszy do wykrycia niż deadlock, bo obciążenie procesora wygląda na wysokie.

← Wróć do leksykonu