R. I. Nurimbetov, S. I. Ahmedov

4.2-rasm. Texnologik jarayonning to‘rsimon grafigi.
4.1-jadvaldan ko'rinib turibdiki, birinchi uch kunlikda resurslarga 
bo'lgan talabning naqd miqdori 4 birlik ko'payadi. 4 va 5 kunlari 8 
birlikka, keyingi (navbatdagi) vaqtlarda resurslar ortiqcha.
4.1-jadval bo'yicha kritik yo'l qanday topilishini ko'rib chiqamiz:
(3,4) operatsiya hammasidan keyin tamom bo'ladi.
Shunga muvofiq u kritik bo'lib, ^=9. (3,4) operatsiya t3=5 vaqt 
birligida bajarila boshladi. Ayni vaqtda tugallanadigan uchinchi 
yakuniy operatsiyani topamiz. Shunga muvofiq ular ham (2,3) kritik 
operatsiyalar bevosita (1,2) kritik operatsiyalargacha bajariladi. 
Shunday qilib, bizning modelda 2 ta kritik yo'l mavjud: (1-2-3—4) 
va (1-3-4)
54

---

Ishlar kodi
Bajarish kunlari bo‘yicha resurslardan foydalanish
1
2
3
4
5
6
7
8
9
10
1-2
4
4
4
1-3
5
5
5
5
5
1-4
2
2
2
2
2
2
2
2-3
3
3
2-4
4
4
4
4
3-4
1
1
1
1
Jami
11
11
11
14
14
7
7
1
1
Birinchi qadam.
Hech bo‘ Imaganda bitta operatsiya tugallanadigan 
muddatni belgilaymiz. Bizning misolda bu (1,2) ishlar uchun ^=3. 
Jadvaldan ko‘rinib turibdiki, tt=3 gacha parallel ravishda (1. 3) va
(1,4) ishlar bajarilishi mumkin. Lekin ushbu resurslar uchun talab 
etiladigan miqdorlar r]2+r13+r14= l 1 birlik-eng ko‘p joylashgan R=7 
birlik.
Ikkinchi qadam.
t,=3 bo'yicha ishlaming bajarilishi imkoniyatlarini 
parallel ravishda tahlil qilamiz.
Resurslarga bo'lgan talabni y ig 'ib xulosaga kelamiz. (1,4) 
ish to'xtatilishi mumkin emas, R=6 hajmdagi resurslarga bo'lgan 
talab esa (1,2) va (1,4) operatsiyalar siljishiga taalluqli bo'ladi. 
Siljish natijasida yangi chiziqli diagrammaga ega bo'lam iz (4.3- 
jadval).
Yetarli resurslar bo'yicha ishlaming shunday ketma-ketlikda 
bajarilish vaqti bu variantda t=12 ni tashkil etgan bo'lardi. Lekin 
t > t3=6 bo'yicha resurslaming yetishmasligi sababli yechishni davom 
ettiramiz.

---