Dalam sebuah sistem operasi, terdapat 5 proses yang masing-masing membutuhkan waktu CPU 10 ms, 20 ms, 15 ms, 25 ms, dan 30 ms. Jika sistem menggunakan algoritma penjadwalan Round Robin dengan kuantum 10 ms, berapa total waktu yang dibutuhkan untuk menyelesaikan semua proses?

Jawaban: 120 ms

Total CPU time = 10+20+15+25+30 = 100 ms. Dengan Round Robin kuantum 10 ms, proses akan dipecah menjadi potongan 10 ms. Jumlah potongan: 10/10=1, 20/10=2, 15/10=2 (10+5), 25/10=3 (10+10+5), 30/10=3. Total potongan = 1+2+2+3+3 = 11 potongan. Setiap potongan 10 ms, tetapi potongan terakhir mungkin kurang. Total waktu = 100 ms + overhead. Tanpa overhead, total waktu tetap 100 ms? Namun karena ada proses yang tidak habis dalam 10 ms, mereka akan kembali ke antrian, sehingga total waktu bisa lebih dari 100 ms karena adanya context switch. Jika context switch diabaikan, total waktu = 100 ms. Tetapi