Co je to Deadlock a Livelock? V čem se liší?

Zamrznutí (vzájemné blokování) — situace, kdy dva nebo více procesů navždy blokují jeden druhého, každý čeká na uvolnění zdroje, který drží jiný proces. Například proces A drží zdroj 1 a čeká na zdroj 2, zatímco proces B drží zdroj 2 a čeká na zdroj 1.

Livelock (živý zámek) — situace, kdy procesy nejsou blokovány, ale neustále mění svůj stav v reakci na ostatní, aniž by postupovaly vpřed. Například dva procesy neustále předávají zdroje jeden druhému, ale žádný nemůže pokračovat.

Rozdíl:

• Deadlock — procesy na sebe čekají a nemění svůj stav.
• Livelock — procesy jsou aktivní a mění svůj stav, ale nedochází k pokroku.