Laborotoriya ishi №1 Mavzu: Real vaqt tizimlarini yaratish texnologiyalari. Real vaqt tizimi. Dasturiy tizim «real vaqt tizimi»

Real vaqt tizimi klassifikatsiyasi

Tizim biron bir voqea yoki so'rovga aniq belgilangan vaqt ichida javob berishga majbur bo'lganda, biz buni real vaqtda tizim deb ataymiz. Belgilangan vaqt belgilangan muddat deb nomlanadi. Ushbu tizimlar oldindan aytib berilishi kerak va shuning uchun aniqlanish asosida aniqlanadi.Agar real vaqt tizimi o'rnatilgan bo'lsa, biz uni real vaqtda o'rnatilgan tizim deb ataymiz. Ushbu maqolada biz ushbu ikkita atamani bir-birining o'rnida ishlatamiz. Haqiqiy vaqtda o'rnatilgan tizimlarga misollar samolyotlarni boshqarish, qulflashga qarshi tormoz tizimlari, elektron yurak stimulyatorlari va dasturlashtiriladigan mantiq nazorati kabi "missiya muhim" ilovalardir.Real vaqt rejimida vaqtni cheklab qo'yish maqbulligiga qarab tasniflash mumkin. Agar vaqt cheklovini o'tkazib yuborish mutlaqo nomaqbul bo'lsa, masalan, agar inson hayotini yo'qotishi mumkin bo'lsa, biz buni real vaqtda qiyin tizim deb ataymiz. Yuqorida aytib o'tilgan elektron yurak stimulyatori bunga misoldir.Agar vaqt cheklovi etishmayotgan bo'lsa, qabul qilinishi mumkin, ammo keraksiz bo'lsa, biz uni real vaqtda yumshoq tizim deb ataymiz. Elektron pochta tizimlari, simsiz marshrutizatorlar va kabel qutilaringiz real vaqt rejimida cheklovlarga ega bo'lib, ular ular uchun mo'ljallangan. Shunday bo'lsa-da, ushbu muddatlarni o'tkazib yuborish oqibatlari unchalik katta emas yoki ahamiyatsiz bo'ladi, masalan, sizning sevimli televizion shoularingiz bir soniya davomida buferlashga majbur bo'lishi mumkin. Agar real vaqt rejimida yumshoq dastur ma'lum bir operatsiyani bajarish muddatini o'tkazib yuborsa, operatsiya darhol o'z qiymatini yo'qotmaydi. Buning o'rniga vaqt o'tishi bilan qiymat kamayadi, ya'ni vaqt belgilangan muddatdan ancha uzoqlashganda, u nolga tushadi.Ko'pgina tizimlar spektrdan yumshoqgacha bo'lgan spektrda mavjud bo'lib, bu erda belgilangan muddatni o'tkazib yuborish mumkin emas, ammo bu bajariladigan operatsiya darhol o'z qiymatini yo'qotadi. Ushbu spektr ichida joylashgan tizimlar ko'pincha real vaqt tizimlari deb nomlanadi.

eal 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

Robin-Roundi algoritmi dasturi. #include using namespace std; int main(){ int i,j,k=0,p=0,q,temp,s=0,idle=0,done= 0; float sum=0; //taking input cout<<"Please enter the number of proces : "; cin>>p; int a[p][4]; int b[p][5]; cout<<"Please enter the Time Quantum : "; cin>>q; cout<<"\n\nProcess\tArrival\tBurst \n-------\t-------\t-----\n"; for(i=0;i>a[i][j]; } a[i][3]=a[i][2];//storing total time of each process to another cell } cout<<"\n\nTime-Line is as follows (Verticle View)....\n\n"; i=a[0][1]; while(done!=p){ if(k==p) k=0; if(a[k][1]<=i){ if(a[k][2]!=0){ if(a[k][2]>=q){ printf("%5d----------- \n |p-%-4d|\n",i,a[k][0]); a[k][2]-=q; i+=q; } else{ printf("%5d----------- \n |p-%-4d|\n",i,a[k][0]); i+=a[k][2]; TATU DIF ATDT kafedrasi a[k][2]=0; } if(a[k][2]==0){ b[s][0]=a[k][0]; b[s][1]=a[k][1]; b[s][2]=i; b[s][3]=a[k][3]; b[s][4]=((i-a[k][1])- a[k][3]); sum+=((i-a[k][1])- a[k][3]); s++; done++; } idle=0; } k++; } else{ if(idle==0){ idle=1; k=0; } else if(idle==1){ printf("%5d-----------\n |Idle |\n",i);