Kuidas võib süsteemis tekkida LiveLock ja kuidas see erineb DeadLockist?

LiveLock tekib, kui mitu niiti või protsessi reageerivad pidevalt üksteisele, muutes oma olekut, kuid ükski neist ei saa edasi liikuda. Erinevalt DeadLockist, kus niidid on igavesti blokeeritud, on LiveLockis need aktiivsed ja jätkavad tööd, kuid ei tee edusamme.

Näide:

• Kaks niiti püüavad vabastada ressursid teineteise jaoks, pidevalt järeleandmist tehes, kuid ükski ei hõivata lõplikult ressurssi.

Erinevused:

• DeadLock — täielik lukustamine, niidid ootavad igavesti.
• LiveLock — niidid on aktiivsed, kuid ei saa kasulikku tööd teha pidevate oleku muutuste tõttu.

LiveLocki ennetamiseks kasutatakse sageli juhuslikke viivitusi või taotluste kordamise strateegiaid.