Tugas Komputer & Jaringan // Menghitung Manajemen proses dengan Algoritma Round Robin

             ALGORITMA 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.

• Langkah kedua

Membuat AWT

AWT yang terjadi adalah:

(6 + 3 + 10 + 3 + 8)/5

= 30/5

= 6

• Langkah ketiga

Membuat ATAT

Sumber & referensi : 

https://bbloodabsurdkone.wordpress.com/cerita/cara-men-setting-path-java-pada-windows/bel