Guruh: 310-19 Talaba: Izzatov Abdumalikxon

Jarayonlar Amalga oshirish vaqti (C) Vaqt davri (T)
P1
3
20
P2
2
5
P3
2
10
n( 2^1/n - 1 ) = 3 ( 2^1/3 - 1 ) = 0,7977
U = 3/20 + 2/5 + 2/10 = 0,75
Bu 1 yoki 100% dan kam foydalanish. Uchta jarayondan birgalikda 
foydalanish ushbu jarayonlarning chegarasidan kamroq, ya'ni yuqoridagi 
jarayonlar to'plami rejalashtirilgan va shuning uchun algoritmning yuqoridagi 
tenglamasini qondiradi.

---

1.
Rejalashtirish vaqti -
Algoritmni rejalashtirish vaqtini hisoblash uchun biz barcha jarayonlarning 
vaqt davrining LCM ni olishimiz kerak. Yuqoridagi misoldagi LCM (20, 5, 
10) 20. Shunday qilib, biz uni 20 vaqt birligiga rejalashtirishimiz mumkin.
2.
Ustuvorlik -
Yuqorida muhokama qilinganidek, eng kam ish vaqtiga ega bo'lgan jarayon
uchun ustuvorlik eng yuqori bo'ladi. Shunday qilib, P2 eng yuqori 
ustuvorlikka ega bo'ladi, undan keyin P3 va nihoyat P1.
1.P2 > P3 > P1
2.Vakillik va oqim -
Yuqoridagi rasmda aytilishicha, P2 jarayoni har 5 vaqt birligi uchun ikki 
marta, P3 jarayoni har 10 vaqt birligi uchun ikki marta va P1 jarayoni 20 
vaqt birligida uch marta amalga oshiriladi. Quyidagi algoritmning butun 
bajarilishini tushunish uchun buni yodda tutish kerak.
P2 jarayoni birinchi navbatda 2 vaqt birligi uchun ishlaydi, chunki u eng 
yuqori ustuvorlikka ega. Ikki birlikni tugatgandan so'ng, P3 imkoniyatga ega
bo'ladi va shuning uchun u 2 vaqt birligi uchun ishlaydi.
Bizga ma'lumki, P2 jarayoni 5 vaqt birligi oralig'ida 2 marta va P3 jarayoni 
10 vaqt birligi oralig'ida 2 marta ishlaydi, ular mezonlarni bajardilar va 
shuning uchun endi eng kam ustuvorlikka ega bo'lgan P1 jarayonini oladi. 
imkoniyat va u 1 marta ishlaydi. Va bu erda besh vaqt birliklari oralig'i 
tugadi. O'zining ustuvorligi tufayli P2 P1 dan ustun bo'ladi va shuning 
uchun 2 marta ishlaydi. P3 o'zining 10 vaqt birligi oralig'ida 2 vaqt birligini 
bajarganligi sababli, P1 imkoniyatga ega bo'ladi va qolgan 2 marta ishlaydi 
va 20 vaqt birligida uch marta bajarilgan bajarilishini yakunlaydi.

---

Endi 9-10 interval bo'sh qoladi, chunki hech qanday jarayon kerak 
emas. 10 vaqt birligida P2 jarayoni uchinchi interval (10-15) uchun o'z 
mezonlarini to'ldirgan holda 2 marta ishlaydi. P3 jarayoni endi ikki marta 
bajariladi. 14-15 oralig'i yuqorida aytib o'tilgan sabablarga ko'ra yana bo'sh 
qoladi. 15 vaqt birligida P2 jarayoni ikki marta bajariladi va uning 
bajarilishini tugatadi. Monotonik stavkani rejalashtirish shunday ishlaydi.