Зміст:
Визначення - Що означає Livelock?
Livelock - це умова, яка виникає, коли дві або більше програм постійно змінюють свій стан, і жодна програма не має прогресу. Процеси переходять у стан, коли вони стикаються зі станом один одного і не можуть прогресувати, оскільки вони обидва змінюють стан, отже, мають той самий стан у даний момент часу.
Техопедія пояснює Livelock
Livelock можна найкраще пояснити за допомогою аналогії двох людей, що проходять через проїзд, і кожен намагається переступити навколо іншого, але вони в кінцевому підсумку погойдуються з боку в бік, перебираючи один одного, намагаючись вибратися з шлях. Livelock відрізняється від тупикового зв'язку тим, що обидва процеси, що беруть участь у лайволкені, неодноразово змінюють свої стани відносно один одного і не прогресують. Алгоритми виробляються для виходу зі стану живого, шляхом випадкового вибору процесу та припинення його зміни.
