Round-Robin Scheduling & RR-FCFS

Round-Robin Scheduling

Konsep dasar dari algoritma ini adalah dengan menggunakan time sharing. Setiap proses mendapatkan waktu CPU yang disebut dengan waktu quantum (quantum time) untuk membatasi waktu proses, biasanya 1-100 milidetik. Setelah waktu habis, proses ditunda dan ditambahkan pada ready queue

Jika suatu proses memeliki CPU burst lebih kecil deibandingkan dengan waktu quantum, maka proses tersebut akan melepaskan CPU jika telah selesai bekerja, sehingga CPU dapat segera digunakan oleh proses selanjutnya. Sebaliknya, jika suatu proses memiliki CPU burst yang lebih besar dibandingkan dengan waktu quantum, maka proses tersebut akan dihentikan sementara jika sudah mencapai waktu quantum, dan selanjutnya mengantri kembali pada posisi ekor dari ready queue, CPU kemudian menjalankan proses berikutnya.performasi algoritma round robin dapat dijelaskan sebagai berikut, jika q besar, maka yang digunakan adalah algoritma FIFO, tetapi jika q kecil maka sering terjadi context swicth.

RR-FCFS

Round robin first come first server merupakan metode penjadwalan, yang lebih dulu sampai di ready queue akan di lakukan eksekusi lebih dulu dan kalau quantum untuk proses tersebut dihabiskan lebih dulu, maka proses tersebut harus keluar dan masuk kembali keantrian ready queue.

Diketahui : RR – FCFS dengan kuantum = 3

Proses	Arrival Time	Burst Time
P1	0	10
P2	2	8
P3	3	12
P4	5	5
P5	9	1

CPU

P1

P2

P3

P1

P4

P2

P5

P3

P1

P2

P1

RQ

         0        2     3       5     6              9          12            14             17             18                20                  23               25         28

    P1(12)         P2(8)                     P3(6)       P1(9)          P4(2)       P2(5)         P5(1)       P3(2)           P1(9)            P2(2)           P1(3)

                       P3(5)       P1(9)       P4(2)          P2(5)       P5(1)         P3(2)       P1(6)           P1(9)            P1(3)           

                       P1(9)       P4(2)       P2(5)          P5(1)       P3(2)         P1(6)       P2(2)                            

                                      P2(5)        P5(1)          P3(2)       P1(6)         P2(2)        

                P2(8)        P3(5)             P3(2)           P1(6)    

                                                                   P1(9)        

                                P4(2)        

Waktu tunggu untuk masing-masing proses diatas adalah :

P1 = 0 + ( 9 + 3 ) + ( 20 + 12 ) + ( 25 – 23 ) = 16

P2 = ( 3 – 2 ) + ( 14 – 6 ) + ( 23 + 17 ) = 15

P3 = ( 6 – 3 ) + ( 18 – 9 )                                 = 12

P4 = ( 12 – 5 )                                      =17

P5 = ( 17 -  9 )                                     = 8  +

= 58

Waktu tunggu rata-rata = 58/5 = 11,6 satuan waktu