Потоки не заблоковані, але постійно активні без просування. Система перебуває в стані постійних змін. приклад: Гравці нескінченно передають м'яч туди-сюди.25 травня 2024 р

Реальний приклад livelock відбувається, коли двоє людей дзвонять один одному, і обидва виявляють, що лінія зайнята. Обидва джентльмени вирішують покласти трубку та спробувати зателефонувати через однаковий проміжок часу. Таким чином, і в наступній повторній спробі вони опинилися в тій самій ситуації.

Можуть трапитися живі замки коли виникає конфлікт або суперечка за спільний ресурс, наприклад файл, блокування або мережеве з’єднання. Наприклад, припустимо, що два процеси, A і B, хочуть отримати доступ до одного файлу. Процес A намагається відкрити файл, але виявляє, що він заблокований процесом B.

Ще один реальний приклад тупикової ситуації використання однієї колії декількома поїздами. Скажімо, кілька доріжок сходяться в одну; на кожній окремій колії є потяг, який веде до однієї колії. Усі поїзди зупиняються, чекаючи, поки піде інший, хоча жоден із них не рухається.

Лайвлок є ситуація, коли два або більше процесів постійно змінюють свій стан у відповідь один на одного, але жоден з них не може прогресувати. Наприклад, припустимо, що процес A і процес B намагаються отримати доступ до спільного ресурсу, і вони використовують випадковий алгоритм відстрочки, щоб уникнути зіткнень.

Livelock виникає, коли два або більше процесів постійно повторюють ту саму взаємодію у відповідь на зміни в інших процесах, не виконуючи жодної корисної роботи. Ці процеси не перебувають у стані очікування, а виконуються одночасно.