Algoritma Round Robin

Minggu, 24 Februari 2019

Konnichiwa!

Ini postingan gue yang ke-lima hehe.

Postingan kali ini,gue mau bahas tentang menghitung Manajeman Proses

dengan algoritma Round Robin.

oke deh,kita mulai yukk.

ΦApa itu 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 seperti 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.