RR-SJF (Non Preemptive ) & RR - SJF ( Preemptive )

RR-SJF (Non Preemptive )

Round Robin First Shortest Job Firtst (Non Preemptive) merupakan penjadwalan dengan n jatah waktu sebesar Q kepada setiap proses, tetapi pada saat AT sama, yang dipilih berikutnya untuk proses adalah yang BT-nya terkecil

Diketahui  : RR –SJF Non Preemptive dengan Quantum = 3

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

CPU

P1

P3

P3

P2

P5

P2

P2

P2

P1

P1

P1

RQ

         0        2     3       5     6              8    9     10          11             14             17                19                22                  25                  28  

    P1(12)         P2(8)                     P2(6)       P2(8)          P2(8)       P2(8)         P1(9)       P1(9)           P1(9)            P1(6)           P1(3)

                       P3(5)       P1(9)       P1(9)          P1(9)       P1(9)         P2(5)       P2(2)          

                       P1(9)       P4(2)       P4(2)          P5(1)                                                                              

                                      P3(2)                                                                  

                P2(8)      P4(5)                        P5(1)          

                                                     

Waktu tunggu untuk masing-masing proses diatas adalah :

P1 = 0 + (1 9 +3 )         = 16

P2 = ( 11 – 2 )              = 9

P3 = ( 6 – 3 )                = 3

P4 = ( 6 – 5 )                =3

P5 = ( 10 -  9 )             = 1  +

 = 32

Waktu tunggu rata-rata = 32/5 = 5,3 satuan waktu

 RR - SJF ( Preemptive )

            RR - SJF ( Preemptive ) yaitu pemberian jatah waktu sebesar Q kepada setiap proses dengan ketentuan : kalau P1 sedang Running, datang P2 denga BT yang lebih kecil P1 langsung berhenti dan masuk ke ready queue, Pj dijalankan sampai selesai atau sampai quantumnya habis dan kalau saat Pj running datang lagi Px dengan BT yang lebih kecil Pj langsung berhenti dan masuk ke ready queue. Px dijalankan sampai selesai atau sampai quantumnya habis dan demikianlah seterusnya.

Catatan : pada metode Round-Robin, apabila sebuah proses yang sedang running kehabisan quantum, maka dia harus keluar dari CPU. Akan tetapi, untuk metode RR – SJF (Preempetive), walaupun ada sebuah proses PJ yang datang ketika Pi sedang running ( i=/ j). Jika BT (pj) = sisa BT (Pi) dan quantum untuk Pi masih ada, maka Pi akan dijalankan terus sampai terminated atau habis quantumnya.