Deadlock жана Livelock деген эмне? Алардын айырмасы эмнеде?

Өлмөлүк (өзара блокировка) — эки же андан көп процесс мындан ары блоктоп, ар бири башка процесс тарабынан ээлеген ресурстун бошотулушун күтүп жатышат. Мисалы, A процесси 1 ресурсту кармап, 2 ресурска күтүп жатат, ал эми B процесси 2 ресурсту кармап, 1 ресурска күтүп жатат.

Өмүрлүк блок (livelock) — процесстер блоктоло элек, бирок бири-бирине жооп кылып, үзгүлтүксүз абалын өзгөртүп жатышат, алга жылуу жок. Мисалы, эки процесс үзгүлтүксүз ресурстарды бири-бирине өткөрүп берип жатышат, бирок эч ким уланта албайт.

Аермасы:

• Deadlock — процесстер бири-бирин күтүп, абалын өзгөртпөйт.
• Livelock — процесстер активдүү жана абалын өзгөртүп жатышат, бирок прогресс жок.