U. R. Xamdamov, dj. B. Sultanov, S. S. Parsiyev, U. M. Abdullayev

J
1
 
 
 
J
2
 
J
3
 
R
2
 
R
1
 
R
3
 
R
4
 
J
i 

---

82 
jarayonlarga berilgan.4- resurs taqsimlanmagan (barcha uchta birliklar 
bo‘sh). 
 
Resurslarni taqsimlash grafi bo‘yicha berkliklarni qidirish
Ma’lumki, bunday grafdasikl berklikning borligini bildiradi.
2.28- rasm. Berklikli resurslarni taqsimlash grafiga misol
2.28- rasmda berklikli resurslarni taqsimlash grafiga misol 
keltirilgan. 1, 2 va 3- jarayonlar orasidagi siklli kutish vaziyati 
mavjud. 1- jarayon, 2- jarayon ega bo‘lgan resursga da’vogarlik qiladi. 
2- jarayon, 3- jarayon ega bo‘lgan resursga da’vogarlik qiladi. 3- 
jarayon bitta birligi 1- jarayonga, ikkinchi birligi 2- jarayonga berilgan 
resursga da’vogarlik qiladi. 
Lekin har doim ham resurslarni taqsimlash grafida siklning 
bo‘lishi berklikni borligini bildirmaydi.
2.29- rasmda siklli, lekin berkliksiz resurslarni taqsimlash 
grafiga misol keltirilgan. Bu holda (2.29- rasm) to‘rtta jarayonlar va 
ikkita resurslar turlari mavjud bo‘ladi. Siklda 1- va 3- balandliklar-
jarayonlar qatnashadi. Lekin har bir resursda ikkitadan birliklar borligi 
tufayli berklikning oldini olishga erishiladi. 1- resursni kutadigan 1- 
jarayon uni bu resursning bitta birligiga ega bo‘lgan va kutish sikliga 
kirmaydigan 2- jarayon (1- jarayon emas) tugagandan keyin olishi 
mumkin. Shunga o‘xshash, 2- resursga da’vogarlik qiladigan 3- 
J