Implementasi Program Penjadwalan CPU Menggunakan Algoritma Round Robin Untuk Penyelesaian Soal Penjadwalan Proses
Keywords:
Operating System, CPU Scheduling, Round Robin Algorithm, Time Quantum, Waiting Time, Turnaround TimeAbstract
In operating systems, CPU scheduling plays a crucial role in determining the execution order
of processes to ensure efficient and fair processor utilization. One of the most commonly used
scheduling algorithms in time-sharing systems is the Round Robin algorithm. This algorithm works by
allocating an equal time slice (time quantum) to each process and then rotating unfinished processes back
into the ready queue for subsequent execution. This mechanism makes Round Robin fair and responsive
to all processes. This study discusses the implementation of a CPU scheduling program using the Round
Robin algorithm in operating systems to solve process scheduling problems. The developed program
simulates various process scenarios with different arrival times, burst times, and time quanta to analyze their
effects on waiting time and turnaround time. The simulation results indicate that the selection of an
appropriate time quantum significantly affects system performance: a too-small time quantum increases
the frequency of context switching, while a too-large time quantum reduces system responsiveness. With an
optimal time quantum, the Round Robin algorithm achieves a balance between efficiency and fairness in
CPU process management, making it highly effective for modern time-sharing operating systems.
References
1 Belferik, Ronald, and Evander Banjarnahor. 2025a. “Analisis Average Waiting Time Penjadwalan CPU Menggunakan Algoritma Shortest Remaining First Dan Algoritma Round Robin.” JDMIS: Journal of Data M+ining and Information Systems 3(1):43–53. doi:10.54259/jdmis.v3i1.4076.
2 Belferik, Ronald, and Evander Banjarnahor. 2025b. “Analisis Average Waiting Time Penjadwalan CPU Menggunakan Algoritma Shortest Remaining First Dan Algoritma Round Robin.” JDMIS: Journal of Data Mining and Information Systems 3(1):43–53. doi:10.54259/jdmis.v3i1.4076.
3 Eka, Meyti, Apriyani Elok Nur, Hamdana Rinanza, and Zulmy Alhamri. 2022. SISTEM OPERASI.
4 Al Ghifari, Abdurrahman, and Herbert Siregar. n.d. “Systematic Literature Review: Perbandingan Kinerja Algoritma Penjadwalan CPU FCFS, SJF, Round Robin, Dan Priority.” Jurnal Ilmiah Sistem Informasi Dan Ilmu Komputer 5(2):530–48. doi:10.55606/juisik.v5i2.1404.
5 Hermanto, Nandang, Irma Darmayanti, Dimas Saputra, and Aden Hidayatuloh. 2025. “Development of Mobile Application by Applying Content-Based Filtering.” Sinkron 9(1):232–38. doi:10.33395/sinkron.v9i1.14320.
6 Insan, Raihan, Pratama Siagian, Azima Lubis, Muhammad Abid Syuja, and Dedy Kiswanto. 2025. ANALISIS PERFORMA SISTEM OPERASI MANJARO LINUX DALAM LINGKUNGAN KOMPUTASI DESKTOP VIRTUAL. Vol. 9.
7 Parinduri, Ikhsan, and Siti Nurhabibah Hutagalung. 2019. “Prosiding Seminar Nasional Riset Information Science (SENARIS) Teknik Penjadwalan Prosesor FIFO, SJF Non Preempetive, Round Robin.”
8 Putra, Tri Dharma, and Andry Fadjriya. 2021. “Comparison Between Simple Round Robin and Intelligent Round Robin Algorithms in CPU Scheduling.” IJARCCE 10(4). doi:10.17148/ijarcce.2021.10413.
9 Putra, Tri Dharma, and Rakhmat Purnomo. 2022. “Simulation of Priority Round Robin Scheduling Algorithm.” Sinkron 7(4):2170–81. doi:10.33395/sinkron.v7i4.11665.
10 Putri, Raissa Amanda. 2021. “Aplikasi Simulasi Algoritma Penjadwalan Sistem Operasi.” Jurnal Teknologi Informasi 5(1):98–102. doi:10.36294/jurti.v5i1.2215.
Syauqi, Hanif Ahmad, and Herbert Siregar. 2025. “Systematic Literature Review (SLR): Dampak Modifikasi Algoritma Round-Robin Dalam Penjadwalan CPU Pada Sistem Operasi.” Digital Transformation Technology 5(1):368–74. doi:10.47709/digitech.v5i1.6171.
Widiarto, Wisnu, Desinta Maheswari, Dewi Puspita Sari, Kezia Jazzlyn Arianto, and Program Studi Sains Data. n.d. “Implementasi Algoritma Round Robin Dan Priority Pada Sistem Antrian Rumah Sakit.”
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Jurnal Publikasi Ilmu Komputer dan Multimedia
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
