U. R. Xamdamov, dj. B. Sultanov, S. S. Parsiyev, U. M. Abdullayev
Download 3.88 Mb. Pdf ko'rish
|
a12b69867f018f785135aa04d3624799 Operatsion tizimlar грифли 100 шт
|
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 Download 3.88 Mb. Do'stlaringiz bilan baham: 
|