Əməliyyat sistemlərində qarşılıqlı bloklanmanın nə olduğunu və necə baş verdiyini izah edə bilərsinizmi?

Deadlock (ölüm kilidi) əməliyyat sistemində iki və ya daha çox prosesin bir-birini müvəqqəti olaraq blokladığı və bir-birinin tutduğu resursların azad olunmasını gözlədiyi vəziyyətdir.

O, eyni zamanda dörd şərt yerinə yetirildikdə baş verir:

1. Əks-əlaqə — resurs yalnız bir proses tərəfindən tutulabilir.
2. Qoruma və gözləmə — proses bir resursu tutar və başqa birini gözləyir.
3. Məcburi azad etmənin mümkün olmaması — proses məcburən resursu azad edə bilməz.
4. Dairəvi gözləmə — hər biri növbəti proses tərəfindən tutulan resursu gözləyən proseslər dövrü mövcuddur.

Misal: A prosesi resurs 1-i tutub və resurs 2-ni gözləyir, B prosesi isə resurs 2-ni tutub və resurs 1-i gözləyir — hər ikisi daimi olaraq bloklanıb.