Deadlock ve Livelock nedir? Aralarındaki fark nedir?

Ölümlük (karşılıklı kilitlenme) — iki veya daha fazla sürecin birbirini sonsuza dek engellediği durum, her biri diğer sürecin tuttuğu kaynağın serbest bırakılmasını bekler. Örneğin, A süreci kaynak 1'i tutar ve kaynak 2'yi bekler, B süreci ise kaynak 2'yi tutar ve kaynak 1'i bekler.

Livelock (canlı kilitlenme) — süreçlerin kilitlenmediği, ancak sürekli olarak birbirlerinin durumunu değiştirdiği ve ilerlemediği durum. Örneğin, iki süreç sürekli olarak kaynakları birbirine devreder, ancak hiçbiri devam edemez.

Fark:

• Deadlock — süreçler birbirini bekler ve durumlarını değiştirmez.
• Livelock — süreçler aktiftir ve durumlarını değiştirir, ancak ilerleme yok.