Operatsion tizimlarda o'zaro bloklanish nima va u qanday yuzaga kelishini tushuntirib bera olasizmi?

Deadlock (o'lim kilidi) operatsion tizimda ikki yoki undan ortiq jarayonlar bir-birini doimiy ravishda blokirovka qiladigan, bir-birining egallab turgan resurslarini ozod qilishni kutayotgan holatdir.

U to'rt shart bir vaqtning o'zida bajarilganda yuzaga keladi:

1. O'zaro chiqarish — resurs faqat bitta jarayon tomonidan egallanishi mumkin.
2. Ushlab turish va kutish — jarayon bir resursni ushlab turadi va boshqasini kutadi.
3. Majburan ozod qilish mumkin emasligi — jarayon majburan resursni ozod qila olmaydi.
4. Aylana kutish — har biri keyingi jarayon tomonidan egallangan resursni kutayotgan jarayonlar sikli mavjud.

Misol: A jarayoni 1-resursni egalladi va 2-resursni kutmoqda, B jarayoni esa 2-resursni egalladi va 1-resursni kutmoqda — ikkalasi ham doimiy ravishda bloklangan.