Pengertian Round Robin

Round robin merupakan salah satu algoritma penjadwalan yang paling sederhana untuk proses dalam sistem operasi. Round robin ditugaskan untuk membagi waktu setiap proses pada porsi yang sama dan dalam urutan melingkar, menjalankan semua proses tanpa prioritas dikenal juga sebagai eksekutif siklik, (Ishwari, 2012).

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. 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. (Yaashuwanth, 2009)

Antrian yang siap diperlakukan atau dianggap sebagai antrian sirkular. CPU menglilingi antrian yang sudah siap 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 habis atau proses sudah selesai, CPU akan dialihkan ke proses yang selanjutnya.

Dengan proses ini memberikan keadilan pada setiap proses, 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. Proses load balancing sebenarnya merupakan proses fleksibel yang dapat diciptakan dengan berbagai cara dan metode.

Proses ini tidak dapat dilakukan oleh sebuah perangkat tertentu atau sebuah software khusus saja. Cukup banyak cara dan pilihan untuk mendapatkan jaringan yang dilengkapi dengan sistem load balancing. Cara kerja dan proses pun berbeda-beda satu dengan yang lainnya. Sistem load balancing yang sederhana memang hanya mampu membuat sebuah perwakilan nama atau alamat IP untuk mewakili beberapa IP dari server-server di belakangnya.

Ketentuan Algoritma Round Robin

Ketentuan Algoritma Round Robin adalah sebagai berikut:

1. Jika quantum dan proses belum selesai maka proses menjadi runnable dan pemroses dialihkan ke proses lain.
2. Jika quantum belum habis dan proses menunggu suatu kejadian (selesainya operasi I/O), maka proses menjadi blocked dan pemroses dialihkan ke proses lain.
3. Jika quantum belum habis tapi proses telah selesai, maka proses diakhiri dan pemroses dialihkan ke proses lain.