Anggota Kelompok

 Nama:

♥ Devi Elvira (Devi)-1010511092

♥ Retno Oktafianti (Enno)- 1010511093

♥ Dyah Kartika Sari (Dyah)- 1010511104

♥ Aminah Hidayati Dwi Putri (Aya)- 1010511105

♥ Laksmi Devy Kusuma Wardhani (Amy)- 1010511107

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.

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