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
Dostları ilə paylaş: 
