Amaliy qism: Real vaqt tizimlarida Round-Robin algoritmi yordamida o’rtacha kechikish va minimum bajarilish vaqtini aniqlash

TATU DIF ATDT kafedrasi

Amaliy qism:
Real vaqt tizimlarida Round-Robin algoritmi yordamida o’rtacha kechikish va minimum bajarilish vaqtini aniqlash.

Jarayonlar navbati	Oniy vaqti
P1	53
P2	17
P3	68
P4	24

Vaqt bo`lagi=20 s

P1

P2

P3

P4

P1

P3

P4

P1

P3

P3

0 20 37 57 77 97 117 121 134 154 162

1. 
   P1 >> 53-20=33 >> 33-20=13
   
2. 
   P2 >> 17
   
3. 
   P3>> 68-20=48 >> 48-20=28 >> 28-20=8
   
4. 
   P4>>24-20=4
   

Kutish vaqti ( KV ) = Aylanish vaqti(AV) – Oniy vaqt ( OT )
->
Kutish vaqti P1 = 134-53 = 81 ms
Kutish vaqti P2 = 37-17 = 20 ms
Kutish vaqti P3 = 162-68 = 94 ms
Kutish vaqti P4 = 121-24 = 97 ms
Umumiy kutish vaqti = 81+20+94+97 = 292 ms

O’rtacha kutish vaqti = 292/4 = 73 milliseconds

Tugash vaqti P1 = 134ms
Tugash vaqti P2 = 37 ms
Tugash vaqti P3 = 162 ms
Tugash vaqti P4 = 121 ms
Umumiy tugash vaqti UTV = 134+037+162+121= 454 ms
Bundan,
Oʻrtacha tugash vaqti = 454/4= 113.5 ms .1

1-Topshiriq.
Jurnaldagi tartib nomer asosida round robbin algoritmi yordamida vazifalarni rejalashtiring va o’rtacha kechikish vaqtini toping
Bu yerda P1,P2,P3 va P4 lar jarayonlar navbati. Ularga mos ustundagi sifralar oniy vaqtlarini bildiradi.

Variant №	P1	P2	P3	P4	Vaqt bo’lagi
1.	37	43	9	16	10
2.	53	25	39	27	20
3.	63	39	55	19	15

2-Xotirada sonlarni naoyish etish
Amaliy topshiriq
Sonni manfiy qiymatini kompyuterda tasvirlash
Misol uchun: -31 soni
31₁₀=00011111₂
To`g`ri kod = 10011111
Teskari kod = 11100000
Kod = 11100001
-31₁₀ = 11100001
Isboti 31+(-31)=0
11100001+00011111=100000000 1 baytga 8 bit sig`adi 1 soni 9- bo`lib turibdi shuning uchun 1 sonini yo`q qilib 0 chiqishini isbotladik.
Topshiriq: Bu misolni har kim qog`ozga ruchka bilan yozib rasmga tushirib tizimga yuklaydi.
Qo`shimcha malumotlarni quyidagi silkalardan olasiz: https://www.youtube.com/watch?v=sJXTo3EzoxM
https://www.youtube.com/watch?v=MXUVr7dB7Uo&ab_channel=GeekyShows
Jadvaldan tartib nomeringizga mos sonlarni manfiy qiymatlarini 2 lik ko’rinishda tasvirlang.

Variant №	2 xonali son	3 xonali son
1-variant	35	145
2-variant	43	654
3-variant	62	235

3-topshiriq Ustuvorlikni rejalashtirish algoritmini misol bilan izohlang
4-topshiriq Earliest first deadline algoritmini misol bilan izohlang
5-topshiriq Rate monotonic Scheduling algoritmini misol bilan izohlang.

Eslatma: Har bir topshiriq uchun max 2 balldan jami 10 ball beriladi.