Spisu treści:
Definicja - Co oznacza Livelock?
Livelock jest stanem, który ma miejsce, gdy dwa lub więcej programów stale zmienia swój stan, przy czym żaden program nie robi postępów. Procesy wchodzą w stan blokady aktywnej, gdy zderzają się ze sobą i nie postępują, ponieważ oba zmieniają stan, a zatem mają ten sam stan w danym momencie.
Techopedia wyjaśnia Livelock
Livelock można najlepiej wyjaśnić za pomocą analogii dwóch osób przechodzących przez korytarz i każda z nich próbuje ominąć drugą, ale w końcu kołyszą się na boki, wchodząc sobie w drogę, próbując wydostać się z sposób. Livelock różni się od impasu tym, że oba procesy zaangażowane w livelock wielokrotnie zmieniają swoje stany względem siebie i nie postępują. Algorytmy są tworzone w celu wyjścia ze stanu blokady przez losowe wybranie procesu i zatrzymanie jego zmiany stanu.
