Mi az a Deadlock és Livelock? Mi a különbség?

Halálzárlat (kölcsönös zárolás) — olyan helyzet, amikor két vagy több folyamat örökre blokkolja egymást, mindegyik várva, hogy felszabaduljon egy erőforrás, amit más folyamat tart. Például az A folyamat tart egy erőforrást 1, és vár egy 2-es erőforrásra, míg a B folyamat tart egy 2-es erőforrást, és vár az 1-es erőforrásra.

Livelock (élő zárolás) — olyan helyzet, amikor a folyamatok nem blokkolódnak, de folyamatosan változtatják állapotukat egymás reakciójára, anélkül, hogy haladnának. Például két folyamat folyamatosan átad erőforrásokat egymásnak, de egyik sem tud tovább lépni.

Különbség:

• Deadlock — a folyamatok egymást várják, és nem változtatják az állapotukat.
• Livelock — a folyamatok aktívak és változtatják az állapotukat, de nincs haladás.