Объясните, что такое LiveLock и чем он отличается от взаимоблокировки (deadlock).

LiveLock — это ситуация, когда два или более процесса постоянно изменяют своё состояние в ответ друг на друга, но при этом не могут продвинуться вперёд, хотя ресурсы не заблокированы. В отличие от deadlock (взаимоблокировки), где процессы ждут друг друга и не могут продолжить работу из-за взаимного захвата ресурсов, при LiveLock процессы активны и реагируют, но их действия мешают друг другу.

Пример: два человека пытаются пройти в узком коридоре навстречу друг другу, оба постоянно уступают друг другу место, но никто не проходит.

В программировании это может проявляться, если потоки постоянно повторно пытаются получить ресурсы, освобождая и захватывая их, но не достигают прогресса.