Analisis Komparatif Efisiensi Algoritma CPU Scheduling (FCFS, Round Robin, dan Priority) Berbasis Simulasi pada Lingkungan OS Simulator
DOI:
https://doi.org/10.51903/elkom.v19i1.3403Keywords:
Penjadwalan CPU, FCFS, Round Robin, Priority Scheduling, OS SimulatorAbstract
Penjadwalan CPU merupakan komponen krusial dalam sistem operasi modern untuk memastikan alokasi sumber daya komputasi yang efisien. Penelitian ini bertujuan untuk menganalisis dan membandingkan efisiensi kinerja tiga algoritma penjadwalan utama, yaitu First-Come First-Served (FCFS), Round Robin (RR) dengan time quantum 2 ms, dan Priority Scheduling (Non-Preemptive). Metode yang diterapkan adalah eksperimen berbasis simulasi menggunakan OS Simulator visual dengan dataset standar yang terdiri dari lima proses dengan variasi waktu kedatangan dan durasi eksekusi (burst time). Kinerja algoritma dievaluasi berdasarkan dua parameter utama: Average Waiting Time (AWT) dan Average Turnaround Time (ATAT). Hasil simulasi menunjukkan fenomena di mana FCFS dan Round Robin menghasilkan rata-rata waktu tunggu yang identik sebesar 7.8 ms, sedangkan Priority Scheduling mencatat kinerja terburuk dengan AWT 9.2 ms akibat terjadinya masalah starvation pada proses berprioritas rendah. Kesimpulannya, meskipun FCFS efisien untuk beban kerja sederhana, Round Robin terbukti lebih unggul dalam aspek keadilan distribusi waktu pemrosesan. Sebaliknya, penggunaan Priority Scheduling statis tidak disarankan tanpa penerapan mekanisme aging. Temuan ini memberikan validasi empiris bagi pengembang sistem dalam memilih strategi penjadwalan yang tepat sesuai karakteristik beban kerja.
References
[1] H. Omar, K. Jihad, and S. F. Hussein, “Comparative analysis of the essential CPU scheduling algorithms,” Bull. Electr. Eng. Informatics, vol. 10, pp. 2742–2750, Oct. 2021.
[2] O. Hajjar, E. Mekhallalati, N. Annwty, F. Alghayadh, I. Keshta, and M. Algabri, “Performance Assessment of CPU Scheduling Algorithms: A Scenario-Based Approach with FCFS, RR, and SJF,” J. Comput. Sci., vol. 20, no. 9, pp. 972–985, 2024, doi: 10.3844/jcssp.2024.972.985.
[3] D. Biswas, M. Samsuddoha, M. R. Al Asif, and M. M. Ahmed, “Optimized Round Robin Scheduling Algorithm Using Dynamic Time Quantum Approach in Cloud Computing Environment,” Int. J. Intell. Syst. Appl., vol. 15, no. 1, pp. 22–34, 2023, doi: 10.5815/ijisa.2023.01.03.
[4] T. D. Putra and R. Purnomo, “Simulation of Priority Round Robin Scheduling Algorithm,” Sink. J. dan Penelit. Tek. Inform., vol. 6, no. 4 SE-, pp. 2170–2181, Oct. 2022, doi: 10.33395/sinkron.v7i4.11665.
[5] W. Pan, “Comparison and Analysis of Scheduling Algorithms: Exploring Performance, Time, Fairness, and Applicable Scenarios,” Highlights Sci. Eng. Technol., vol. 120 SE-, pp. 1–7, doi: 10.54097/4asdtt07.
[6] I. Fadhilah and H. Siregar, “Systematic Literature Review : Perbandingan Algoritma Round Robin dan Shortest Job First dalam Penjadwalan CPU,” BIOS J. Teknol. Inf. dan Rekayasa Komput., vol. 6, no. 2, pp. 74–83, 2025, [Online]. Available: https://bios.sinergis.org/bios/article/view/168
[7] A. I. Azzam and H. Siregar, Analisis Perbandingan Algoritma Penjadwalan CPU pada Sistem Operasi Linux, vol. 9, no. 3 SE-. 2025, pp. 818–825. doi: 10.33395/remik.v9i3.14924.
[8] W. Widiarto, R. A. Chaerunnisa, R. A. Tsaqif, and S. S. Nadia, “Analisis Perbandingan Penjadwalan Proses Menggunakan Algoritma Round Robin dan Priority Preemptive,” Progresif J. Ilm. Komputer; Vol 20, No 2 Agustus 2024, Aug. 2024, [Online]. Available: https://ojs.stmik-banjarbaru.ac.id/index.php/progresif/article/view/2169
[9] Tati Harihayati Mardzuki, R. Lubis, and M. Abdulloh, “Design of Nursing Staff Scheduling System for Hospitals Using Priority Scheduling Algorithm,” Komputa J. Ilm. Komput. dan Inform., vol. 14, no. 1 SE-Articles, pp. 108–119, May 2025, doi: 10.34010/komputa.v14i1.15948.
[10] M. Mutasar and S. Rahmah, “OPTIMASI BASIS DATA TERDISTRIBUSI DENGAN ALGORITMA PRIORITY SCHEDULING,” Aug. 2024.
[11] M Fahri Aditya Nasution, Suendri, and A. Muliani Harahap, “Customer Service Information System Using Dynamic Priority Scheduling Algorithm At PT Sumatra Sistem Integrasi,” J. Inf. Syst. Technol. Res., vol. 2, no. 1 SE-Articles, pp. 25–37, Jan. 2023, doi: 10.55537/jistr.v2i1.324.
[12] F. Masyfa, D. Kartikasari, and Tibyani, “Penjadwalan dan Pelaporan Menggunakan Dynamic Priority Scheduling dan Geolocation untuk Keamanan Lingkungan Scheduling and Reporting using Dynamic Priority Scheduling and Geolocation for Environmental Security,” Februari, vol. 22, no. 1, pp. 195–206, 2023.
[13] M. I. Afrianto, F. Fauziah, and Y. F. Wijaya, “Kombinasi Algoritma Priority Scheduling dan Earliest Due Date untuk Sistem Penjadwalan Slitting Produk Berbasis Web,” Teknokom, vol. 7, no. 1, pp. 180–186, 2024, doi: 10.31943/teknokom.v7i1.176.
[14] D. N. Al Husaeni and J. Kusnendar, “Analisis Trend Penelitian Penggunaan Algoritma Penjadwalan serta Faktor yang Mempengaruhinya: Analisis Bibliometrik R dan Pemetaan VOSviewer,” J. Nas. Teknol. dan Sist. Inf., vol. 11, no. 1, pp. 57–66, 2025, doi: 10.25077/teknosi.v11i01.2025.57-66.
[15] B. Septian, A. Adrianda, M. F. Ridho, and M. Misbahuddin, “An IoT-Enabled Low Latency Automatic Identification System Using Round-Robin Scheduling Algorithm,” J. Artif. Intell. Softw. Eng., vol. 5, no. 2, pp. 403–409, 2025, doi: 10.30811/jaise.v5i2.6512.
[16] A. E. Burhandenny, S. Pranoto, and D. Suprihanto, “Optimal Scheduling of IoT Devices Using Round Robin Algorithm in Environmental Monitoring Systems: A Simulation Approach,” Ajie, vol. 9, no. May, pp. 84–95, 2025, doi: 10.20885/ajie.vol9.iss2.art2.
[17] M. I. Yanwari, A. S. Prabuwono, T. R. Yudantoro, N. B. Aji, Wiktasari, and S. Handoko, “Priority Scheduling Implementation for Exam Schedule,” Indones. J. Inf. Syst., vol. 5, no. 2, pp. 80–89, 2023, doi: 10.24002/ijis.v5i2.6871.
[18] A. A. Rohmah and D. Gunawan, “Implementasi Algoritma Priority Scheduling Sistem Informasi Pelayanan Administrasi Kependudukan Desa,” J. Inform. J. Pengemb. IT, vol. 8, no. 3, pp. 181–187, 2023, doi: 10.30591/jpit.v8i3.4891.
[19] T. N. Naranata and S. Sunarso, “Analisis Sistem Antrean Dalam Optimalisasi Pelayanan Kasir Hotway’s Chicken Di Solo,” EKOMA J. Ekon. Manajemen, Akunt., vol. 5, no. 1, pp. 492–511, 2025, [Online]. Available: https://ulilalbabinstitute.id/index.php/EKOMA/article/view/11741
[20] S. Mishal, “OS Simulator: A Web-Based Operating System Scheduling Visualizer,” 2024, https://github.com. [Online]. Available: https://github.com/mishal23/os-simulator
[21] G. A. Rumahorbo, Zulfahmi Indra, Alfarizi Wijaya, Melika Debiyana Putri, and C. S. Buulolo, “Analisis Perbandingan Algoritma Penjadwalan Prioritas Preemptive dan Non-Preemptive Menggunakan Aplikasi Web Interaktif,” Tek. J. Ilmu Tek. dan Inform., vol. 5, no. 2, pp. 150–158, 2025, doi: 10.51903/teknik.v5i2.994.
[22] G. G. Abraham Silberschatz, Peter B. Galvin, Operating System Concepts, 10th ed. Wiley, 2021.
[23] F. Anjany, S. Fikroh Al Kaamil, and M. Ainul Yaqin, “Hubungan Antara Ukuran Kuantum (Quantum Size) dan Kinerja Algoritma Round-Robin (Studi Kasus Penjadwalan CPU),” J. Pustaka Data (Pusat Akses Kaji. Database, Anal. Teknol. dan Arsit. Komputer), vol. 5, no. 2 SE-Artikel, pp. 283–294, Dec. 2025, doi: 10.55382/jurnalpustakadata.v5i2.1395.
[24] R. Purnomo and T. D. Putra, “Comparative Study: Preemptive Shortest Job First and Round Robin Algorithms,” Sink. J. dan Penelit. Tek. Inform., vol. 8, no. 2 SE-, pp. 756–763, Mar. 2024, doi: 10.33395/sinkron.v8i2.12525.
[25] Aditya Putra Ramdani, Achmad Solichan, Basirudin Ansor, Muhammad Zainudin Al Amin, Nova Christina Sari, and Kilala Mahadewi, “Optimizing Shortest Job First (SJF) Scheduling through Random Forest Regression for Accurate Job Execution Time Prediction,” Int. J. Inf. Eng. Sci., vol. 1, no. 3, pp. 39–49, 2024, doi: 10.62951/ijies.v1i3.138.
Published
Issue
Section
License
Copyright (c) 2026 Elkom: Jurnal Elektronika dan Komputer
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
