Sisällysluettelo:
Määritelmä - Mitä Livelock tarkoittaa?
Livelock on tila, joka tapahtuu, kun kaksi tai useampi ohjelma muuttaa tilaa jatkuvasti, kumpikaan ohjelma ei edisty. Prosessit siirtyvät livelock-tilaan, kun ne ovat ristiriidassa toistensa tilan kanssa ja eivät etene, koska ne molemmat muuttavat tilaa, joten niillä on sama tila tiettynä ajankohtana.
Techopedia selittää Livelockin
Livelock voidaan selittää parhaiten käyttämällä analogiaa, jonka mukaan kaksi ihmistä kulkee käytävän läpi ja kukin yrittää astua toistensa ympärille, mutta he lopulta heilaisevat sivulta toiselle ja pääsevät toistensa tielle yrittäessään päästä pois tapa. Livelock eroaa umpikujasta siinä suhteessa, että molemmat livelockiin liittyvät prosessit muuttavat toistuvasti tilansa toisiinsa nähden eivätkä etene. Algoritmeja tuotetaan pääsemiseksi pois livelock-tilasta valitsemalla prosessi satunnaisesti ja pysäyttämällä sen tilanmuutos.
