Belajar Round Robin

Round Robin merupakan salah satu penjadualan proses, dimana algoritma ini menggilir proses yang ada di antrian. Proses akan mendapatkan jatah sebesar time quantum. Jika time quantum-nya habis atau proses sudah selesai, CPU akan dialokasikan ke proses berikutnya. Pada penjadualan proses ini, tidak ada proses yang diprioritaskan, semua proses mendapatkan pembagian waktu yang sama dari CPU.

*Contoh Pertama :

Sebuah CPU dengan quantum 4 mendapat beberapa proses dengan waktu kedatangan yang bersamaan eperti berikut:

Langkah Pertama:

Membuat Gantt Chart

Masukkan proses yang berurutan, kemudain kurangi Burst Time dengan nilai quantum.

P1 :

Burst time – Quantum

4 – 4 = 0.

Waktu = 4

P2:

Burst time – Quantum

9 – 4 = 5.

Sisa = 5

Waktu = 4

P3:

Burst time – Quantum

6 – 4 = 2.

Sisa = 2

Waktu = 4

P4:

Burst time – Quantum

5 – 4 = 1.

Sisa = 1

Waktu antrian = 4

P5:

Burst time – Quantum

3 – 4 = (-1).

Waktu antrian = 3

Proses yang memiliki sisa, kemudian dimasukkan kembali kedalam antrian sesuai dengan urutan Prosesnya.

P2:

Sisa Burst time – Quantum

5 – 4 = 1

Sisa = 1

Waktu antrian = 4

P3:

Sisa Burst time – Quantum

2 – 4 = (-2)

Waktu antrian = 2

P4:

Sisa Burst time – Quantum

1 – 4 = (-3)

Waktu antrian = 1

P2:

Sisa Burst time – Quantum

1 – 4 = (-3)

Waktu antrian = 1

Setelah selesai menentukan waktu antrian, kemudian buat table seperti dibawah ini:

Langkah Kedua

Menghitung AWT (Average Waiting Time)

AWT yang terjadi adalah:

(0 + 18 + 19 + 21 + 16)/ 5

= 74 / 5

= 14,8

Langkah Ketiga

Menghitung ATAT (Average Turn Arround Time)

*Contoh Kedua:

Sebuah CPU dengan Quantum 2 mendapat proses yang kedatangannya berbeda – beda sebagai berikut:

Langkah Pertama

Membuat Gantt Chart

Untuk membuat Gantt Chart pada proses yang kedatangannya berbeda, membuat antrian disesuaikan dengan waktu kedatangan Proses . Untuk pencarian waktu antrian yang dilakukan sama seperti yang sebelumnya. Hanya pengurutan dalam antrian saja yang berbeda.