Penjelasan Algoritma Round Robin Beserta Contohnya?
Round Robin merupakan salah satu algoritma penjadwalan yang paling sederhana untuk proses dalam sistem operasi. Seperti umumnya istilah ini digunakan, irisan waktu ditugaskan untuk setiap proses pada porsi yang sama dan dalam urutan melingkar, menjalankan semua proses tanpa prioritas (dikenal juga sebagai eksekutif siklik). Penjadwalan round-robin itu sederhana, mudah diterapkan, dan bebas starvation. Penjadwalan round-robin juga dapat diterapkan untuk masalah penjadwalan lainnya, seperti penjadwalan paket data dalam jaringan komputer.
Algoritma round robin dirancang untuk sistem time sharing. Algoritma ini mirip dengan penjadwalan FCFS (First Come First Served), namun preemption ditambahkan untuk switch (peralihan proses) antara proses. Antrian ready diperlakukan atau dianggap sebagai antrian sirkular. CPU menglilingi antrian ready dan mengalokasikan masing-masing proses untuk interval waktu tertentu sampai satu time slice /quantum.
Algoritma ini berjalan dengan menggilir proses yang ada pada antrian. Setiap Proses akan mendapat jatah sebesar time quantum. Jika time quantum-nya habis atau proses sudah selesai, CPU akan dialihkan ke proses yang selanjutnya. Tentu proses ini cukup adil karena tak ada proses yang diprioritaskan, semua proses mendapat jatah waktu yang sama dari CPU yaitu (1/n), dan tak akan menunggu lebih lama dari (n-1)q dengan q adalah lama 1 quantum.
Contoh:
Diketahui ada 4 proses yang arrival time dan burst time sebagai berikut.
Proses
|
Arrival Time
|
Burst Time
|
P1
|
0
|
8
|
P2
|
3
|
5
|
P3
|
5
|
2
|
P4
|
6
|
6
|
Hitung Waiting Time dan Average Time menggunakan metode penjadwalan Penjadwalan Round Robin.
Jawabannya sebagai berikut.
Metode Round Robin yaitu metode yang setiap prosesnya memperoleh alokasi waktu CPU dalam quantum waktu yang telah diketahui. Disni quantum time diketahui 3 ms.
Waiting Time
P1 = 0 ms + (11-3 ms) + (19-14 ms) = 13 ms
P2 = (3-3 ms) + (14-6 ms) = 8 ms
P3 = 6 ms - 5 ms = 1 ms
P4 = (8-6 ms) + (16-11 ms) = 7 ms
Jadi, rata-rata waktu yang dibutuhkan pada metode Penjadwalan Round Robin (RR) dengan quantum time= 3 ms adalah 7,25 mili second
