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
