Čo je Deadlock a Livelock? V čom je rozdiel?

Zamrznutie (vzájomné blokovanie) — situácia, keď dva alebo viac procesov navždy blokujú jeden druhého, každý čaká na uvoľnenie zdroja, ktorý drží iný proces. Napríklad, proces A drží zdroj 1 a čaká na zdroj 2, zatiaľ čo proces B drží zdroj 2 a čaká na zdroj 1.

Živý zámok (livelock) — situácia, keď procesy nie sú blokované, ale neustále menia svoj stav v reakcii na ostatné, bez pokroku. Napríklad, dva procesy neustále odovzdávajú zdroje jeden druhému, ale žiadny nemôže pokračovať.

Rozdiel:

• Deadlock — procesy čakajú jeden na druhého a nemenia svoj stav.
• Livelock — procesy sú aktívne a menia svoj stav, ale nedochádza k pokroku.