Asosiy qisim



Download 368,01 Kb.
Pdf ko'rish
bet11/11
Sana31.12.2021
Hajmi368,01 Kb.
#237027
1   2   3   4   5   6   7   8   9   10   11
Bog'liq
ON

Eng yomon kechikish 

Ushbu atama barcha vazifalarni bajarish uchun sarflangan maksimal vaqt 

uchun ishlatiladi. 

• 

dt = Ro'yxatga vazifa kiritilganda aniqlash vaqtini belgilang 



• 

st = vaqtni bir vazifadan ikkinchisiga almashtirishni bildiring 

• 

et = Vazifani bajarish vaqtini belgilang 



 

yomon



 = {(dt 

i

 + st 



i

 + et 


i

 ), + (dt 

i

 + st 


i

 + et 


i

 ) 


2

 + ... + (dt 

i

 + st 


i

 + et 


i

 ) 


N.

 

, + (Dt 



i

 +) st 


i

 + et 


i

   + et 


i

 ) N} + t 

ISR

  

 



t, 

SR

 = barcha bajarilish vaqtlarining yig'indis 



 

 

 



Datur kodi (Java) 

 

 

class 



GFG { 

    


static void 

findWaitingTime

(

int 


processes[]

, int 


n

                                int 



bt[]

, int 


wt[]

, int 


quantum) { 

 

        



int 

rem_bt[] = 

new int

[n]


        for 

(

int 


i = 

0



i < n

i++) 



            rem_bt[i] = bt[i]

 



        int 

t = 


0

 



        while 

(

true



) { 

            

boolean 

done = 


true; 

 

            for 



(

int 


i = 

0



i < n

i++) { 



 

                

if 

(rem_bt[i] > 



0

) { 


                    done = 

false; 


 

                    if 

(rem_bt[i] > quantum) { 

                        t += quantum

 

                        



rem_bt[i] -= quantum

                    



else 


                        t = t + rem_bt[i]

                        



wt[i] = t - bt[i]

 



                        

rem_bt[i] = 

0



                    



                } 

            } 

 

            



if 

(done == 

true



                



break; 

        


    } 


 

    


static void 

findTurnAroundTime

(

int 


processes[]

, int 


n

                                   int 



bt[]

, int 


wt[]

, int 


tat[]) { 

        


for 

(

int 



i = 

0



i < n

i++) 



            tat[i] = bt[i] + wt[i]

    



 

    



static void 

findavgTime

(

int 


processes[]

, int 


n

, int 


bt[]

                            int 



quantum) { 

        


int 

wt[] = 


new int

[n]


tat[] = 


new int

[n]


        int 

total_wt = 

0



total_tat = 

0



 

        


findWaitingTime(processes

n



bt



wt

quantum)



 

        



findTurnAroundTime(processes

n



bt



wt

tat)



 

        



System.

out

.println(

"Jarayonlar " 

"  vaqt " 



                

"  kutish vaqti  " 

" o'zgartirish vaqti "



)

 



        for 

(

int 



i = 

0



i < n

i++) { 




            total_wt = total_wt + wt[i]

            



total_tat = total_tat + tat[i]

            



System.

out

.println(

" " 

+ (i + 


1

) + 


"

\t\t


+ bt[i] + 

"

\t

 " 



                    wt[i] + 

"

\t\t


 " 

+ tat[i])

        


 

        System.



out

.println(

"O'rtacha kutish vaqti  = " 

                (



float

) total_wt / (

float

) n)


        


System.

out

.println(

"O'rtacah o'zgarish vaqti  = " 

                (



float

) total_tat / (

float

) n)


    


 

 



    

public static void 

main

(String[] args) { 



 

        


int 

processes[] = {

1



2



3

}



        int 

n = processes.

length


        int 

burst_time[] = {

10



5

8



}

        int 



quantum = 

2



        

findavgTime(processes

n



burst_time

quantum)


    




 



NATIJA 


Xulosa 

• 

Ushbu  algoritmning  nomi  har  bir  kishi  o'z  navbatida  biron  bir 



narsadan teng ulushga ega bo'lgan davra asosidagi printsipdan kelib 

chiqadi. 

• 

Dumaloq  robin  an'anaviy  OS-da  eng  qadimgi,  eng  sodda  va  eng 



oson  algoritmlardan  biri  va  rejalashtirish  usullaridan  biri 

hisoblanadi. 

• 

Dumaloq robin - bu oldindan aniqlangan algoritm 



• 

Davrani rejalashtirish usulining eng katta afzalligi shundaki, agar siz 

ishga tushirish navbatidagi jarayonlarning umumiy sonini bilsangiz, 

u holda siz xuddi shu jarayon uchun eng yomon holatga javob berish 

vaqtini qabul qilishingiz mumkin. 

• 

Ushbu usul kontekstni almashtirishga ko'proq vaqt sarflaydi 



• 

Eng  yomon  kechikish  -  bu  barcha  vazifalarni  bajarish  uchun 

sarflangan maksimal vaqt uchun ishlatiladigan atama



 

FOYDALANILGAN ADBIYOTLAR 

1. 


https://www.geeksforgeeks.org/program-round-robin-scheduling-set-

1/

 



2. 

https://www.geeksforgeeks.org/round-robin-scheduling-with-

different-arrival-times/

 

3. 



https://www.tutorialspoint.com/operating_system/os_processes.htm

 

4.  https://www.guru99.com/process-management-pcb.html 



Download 368,01 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10   11




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish