Что такое livelock?

Livelock — это состояние, аналогичное dead-lock, но вместо блокировки потоки постоянно пытаются выполнить работу, отменяя действия друг друга из-за конкуренции за ресурсы, что приводит к их неспособности продвинуться вперед.

Пример livelock: два потока пытаются взять два ресурса A и B. Поток 1:

1. Получает ресурс A.
2. Пытается получить ресурс B. Если не удается, освобождает A и начинает заново.

Поток 2:

1. Получает ресурс B.
2. Пытается получить ресурс A. Если не удается, освобождает B и начинает заново.

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

Различия с dead-lock:

• Dead-lock: потоки заблокированы, ожидая друг друга.
• Livelock: потоки активно работают, но не прогрессируют.

Предотвращение:

• Упорядоченный доступ к ресурсам.
• Тайм-ауты при попытке получения ресурса.
• Избегание сложных зависимостей между ресурсами.

Пример псевдокода с попыткой livelock:

swift