Чем livelock отличается от deadlock?

Question

При deadlock потоки полностью остановлены и ничего не делают. При livelock потоки продолжают работать, но не продвигаются к результату. Они постоянно реагируют друг на друга. CPU при этом может активно использоваться. С точки зрения результата система так же бесполезна.

YeaHub · Accepted Answer

Deadlock и livelock внешне похожи, но принципиально различаются по поведению потоков.Поведение при deadlockПри deadlock:потоки заблокированыони ждут освобождения ресурсовCPU практически не используетсясостояние стабильно и неизменноПоведение при livelockПри livelock:потоки активно выполняютсяони постоянно меняют свое состояниекаждый поток «уступает» другомуполезная работа не выполняетсяПример логики:поток A видит, что ресурс занят, и отступаетпоток B делает то же самоеситуация повторяется бесконечноПочему livelock опасенLivelock:нагружает CPUсложен для диагностикивыглядит как «работающая» системаКак боротьсяПодходы:добавление случайных задержекограничение количества повторных попытокизменение стратегии синхронизацииВывод: deadlock — это остановка, livelock — бесконечная бесполезная активность.