Wat is een Deadlock en Livelock? Wat is het verschil?

Deadlock (wederzijdse blokkering) — situatie waarin twee of meer processen elkaar voor altijd blokkeren, elk wacht op het vrijmaken van een resource die door een ander proces wordt vastgehouden. Bijvoorbeeld, proces A houdt resource 1 vast en wacht op resource 2, terwijl proces B resource 2 vasthoudt en wacht op resource 1.

Livelock (levende blokkering) — situatie waarin processen niet blokkeren, maar voortdurend van toestand veranderen in reactie op elkaar, zonder vooruitgang. Bijvoorbeeld, twee processen geven voortdurend resources aan elkaar, maar geen van beiden kan verder gaan.

Verschil:

• Deadlock — processen wachten op elkaar en veranderen niet van toestand.
• Livelock — processen zijn actief en veranderen van toestand, maar er is geen vooruitgang.