Algoritma Round Robin

Algoritma Round Merupakan salah satu penjadwalan 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