Penjadualan Algoritma Round Robin

Round Robin (RR)

round robin merupakan algoritma yang eksekusi proses diatur berdasarkan alokasi waktu tertentu (slot waktu ) yang di atur dengan clock interrupt, clock interrupt mengatur waktu secara periodik. Bila terjadi clock interrupt maka proses yang seddang running dimasukkan ke dalam antrian ready dan proses di antrian ready paling depan di eksekusi

kekurangan dari round robin

• performansi lebih buruk dibanding FCFS jika ukuran slot lebih besar daripada ukuran proses terbesar
• dapat terjadi overhead berlebihan jika ukuran setiap slot terlalu kecil
• proses I/O bound mendapatkan waktu layanan lebih sedikit

Solusi dari kekurangan round robin

round robin dimodifikasi menjadi virtual round robin(VRR)  dengan menambahkan sebuah antrian yang disebut memory antrian auxiliary

Kelebihan dari round robin

• dapat menghindari ketidak adilan layanan terhadap proses kecil seperti yang terjadi pada FCFS
• respone time lebih cepat untuk proses berukuran kecil
• dapat mencegah starvation
• overhead kecil, jika ukuran proses rata rata lebih kecil dibanding ukuran quantum/slot