Analisis Trade-Off Quantum terhadap Performa Penjadwalan Round Robin

Abstract

Algoritma Round Robin (RR) adalah salah satu metode penjadwalan CPU tertua dan paling banyak digunakan dalam sistem operasi modern. RR dirancang untuk memberikan pembagian waktu eksekusi yang adil di antara proses-proses dengan menggunakan kuantum waktu sebagai interval waktu tetap untuk setiap proses. Penelitian ini menyajikan hasil simulasi algoritma RR yang dibangun dengan menggunakan bahasa pemrograman Java, didukung oleh visualisasi diagram Gantt dan perhitungan metrik kinerja seperti waktu tunggu rata-rata (AWT), waktu putar balik rata-rata (ATAT), dan jumlah pergantian konteks (CS). Eksperimen dilakukan pada 10 proses yang disimulasikan dengan nilai waktu kuantum yang bervariasi antara 1 dan 10 satuan waktu. Hasil simulasi menunjukkan bahwa kuantum yang terlalu kecil akan meningkatkan frekuensi peralihan konteks, yang menyebabkan beban sistem dan efisiensi berkurang. Sebaliknya, kuantum yang terlalu besar cenderung menyerupai perilaku algoritma FCFS, yang dapat memperburuk responsivitas terhadap proses penjadwalan berdurasi pendek. Nilai kuantum optimal berada dalam rentang 5–6, yang memberikan keseimbangan antara interaktivitas dan efisiensi pemrosesan. Penelitian ini menyoroti pentingnya memilih parameter kuantum yang tepat dalam implementasi RR untuk memaksimalkan kinerja sistem dan menghindari kompromi yang merugikan, terutama dalam sistem dengan banyak proses dan persyaratan waktu nyata yang tinggi.