Asosiy qisim

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 

 

T 

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