Labaratariya ishi №4 Ustuvorlikni (Prioritet) rejalashtirish

10-qadam) 10 vaqt oralig'ida yangi jarayon kelmaydi, shuning uchun biz P3 bilan davom etamiz



11-qadam) Vaqt=11 bo'lsa, P4 4 ustuvorlik bilan keladi. P3 yuqoriroq ustuvorlikka ega, shuning uchun u o'z bajarilishini davom ettiradi.

Jarayon	Ustuvorlik	Portlash vaqti	Kelish vaqti
P1	1	4	0
P2	2	3 tadan 1 tasi kutilmoqda	0
P3	1	7 tadan 2 tasi kutilmoqda	6
P4	3	4	o'n bir
P5	2	2	12

12-qadam) Vaqt=12 bo'lganda, P5 keladi. P3 yuqori ustuvorlikka ega, shuning uchun u bajarishni davom ettiradi.



13-qadam) Vaqt=13 bo'lsa, P3 bajarishni yakunlaydi. Bizda P2, P4, P5 tayyor navbatda. P2 va P5 teng ustuvorlikka ega. P2 ning kelish vaqti P5 dan oldin. Shunday qilib, P2 bajarishni boshlaydi.

Jarayon	Ustuvorlik	Portlash vaqti	Kelish vaqti
P1	1	4	0
P2	2	3 tadan 1 tasi kutilmoqda	0
P3	1	7	6
P4	3	4	o'n bir
P5	2	2	12

14-qadam) =14 vaqtida P2 jarayoni o'z bajarilishini tugatdi. P4 va P5 kutish holatida. P5 eng yuqori ustuvorlikka ega va ijroni boshlaydi.



15-qadam) =15 vaqtida P5 bajarishni davom ettiradi.



16-qadam) Vaqt= 16 bo'lganda, P5 uning bajarilishi bilan yakunlanadi. P4 - qolgan yagona jarayon. Amalga oshirishni boshlaydi.



17-qadam) =20 vaqtida P5 bajarilishni tugatdi va hech qanday jarayon qolmadi.



18-qadam) Yuqoridagi misol uchun o'rtacha kutish vaqtini hisoblaymiz.

Kutish vaqti = boshlanish vaqti - kelish vaqti + keyingi portlash uchun kutish vaqti

P1 = o - o = o

P2 =4 - o + 7 =11

P3= 6-6=0

P4= 16-11=5

Oʻrtacha kutish vaqti = (0+11+0+5+2)/5 = 18/5= 3.6

Ustuvor rejalashtirishning afzalliklari

Bu erda ustuvor rejalashtirish usulini qo'llashning afzalliklari/afzalliklari:

• 
  Rejalashtirish usulidan foydalanish oson
  
• 
  Jarayonlar ustuvorlik asosida amalga oshiriladi, shuning uchun yuqori ustuvorlik uzoq vaqt kutishning hojati yo'q, bu vaqtni tejaydi.
  
• 
  Bu usul har bir jarayonning nisbiy muhimligini aniq belgilash mumkin bo'lgan yaxshi mexanizmni ta'minlaydi.
  
• 
  Vaqt va resurs talablari o'zgaruvchan ilovalar uchun javob beradi.
  

Ustuvor rejalashtirishning kamchiliklari

Bu erda ustuvor rejalashtirishning kamchiliklari/kamchiliklari

• 
  Agar tizim oxir-oqibat ishdan chiqsa, barcha past ustuvor jarayonlar yo'qoladi.
  
• 
  Agar yuqori ustuvor jarayonlar ko'p CPU vaqtini talab qilsa, u holda pastroq ustuvor jarayonlar och qolishi mumkin va noma'lum vaqtga qoldiriladi.
  
• 
  Ushbu rejalashtirish algoritmi past ustuvor jarayonlarni cheksiz kutishga olib kelishi mumkin.
  
• 
  Jarayon ishga tayyor bo'lganda bloklanadi, lekin protsessorni kutish kerak, chunki hozirda boshqa jarayon ishlayapti.
  
• 
  Agar yangi yuqoriroq ustuvor jarayon tayyor navbatga kelishda davom etsa, kutish holatidagi jarayon uzoq vaqt kutishi mumkin.
  

Xulosa:

• 
  Prioritet rejalashtirish - bu ustuvorlikka asoslangan jarayonlarni rejalashtirish usuli. Ushbu algoritmda rejalashtiruvchi ustuvorlikka ko'ra ishlash uchun vazifalarni tanlaydi.
  
• 
  Priority Preemptive Scheduling-da vazifalar asosan ularning ustuvorliklari bilan belgilanadi.
  
• 
  Priority non-preemptive rejalashtirish usulida protsessor ma'lum bir jarayonga ajratilgan.
  
• 
  Jarayonlar ustuvorlik asosida amalga oshiriladi, shuning uchun yuqori ustuvorlik uzoq vaqt kutishning hojati yo'q, bu vaqtni tejaydi.
  
• 
  Agar yuqori ustuvor jarayonlar ko'p CPU vaqtini talab qilsa, u holda pastroq ustuvor jarayonlar och qolishi mumkin va noma'lum vaqtga qoldiriladi.
  

Topshiriq

Jarayon	Ustuvorlik	Portlash vaqti	Kelish vaqti
P1	5	19	12
P2	0	30	20
P3	1	8	17
P4	4	21	25
P5	2	15	6
P6	3	8	2
P7	6	4	0

Yuqoridagi misolni daftarga ishlab quyidagi rasmga o`xshatib tizimga yuklaysizlar