Analisis Perbandingan Algoritma First Come First Served dan Round Robin Pada Proses Penjadwalan


Aditya Ramadan(1*); siska Anraeni(2); Sugiarti Sugiarti(3);

(1) Universitas Muslim Indonesia
(2) Universitas Muslim Indonesia
(3) Universitas Muslim Indonesia
(*) Corresponding Author

  

Abstract


Masalah yang sering muncul di proses penjadwalan dalam sistem operasi sering menghadapi berbagai masalah yang dapat mempengaruhi kinerja dan efisiensi. Tujuan dari penelitian ini adalah untuk menganalisis dan membandingkan kinerja dua algoritma penjadwalan, yaitu FCFS dan RR, guna menentukan algoritma yang lebih optimal dalam mengelola proses multitasking. Metode yang digunakan meliputi studi literatur, perancangan simulasi menggunakan 10 proses, serta pengukuran parameter kinerja seperti waktu tunggu waiting time, waktu turn around, dan jumlah context switching. Hasil simulasi menunjukkan bahwa FCFS lebih sederhana namun menyebabkan waktu tunggu lebih tinggi hasil nyata dari FCFS rata-rata waiting time (WT) dan hasilnya 13.1 sedangkan RR memberikan distribusi eksekusi yang lebih adil tetapi meningkatkan jumlah context switching RR rata-rata Waiting time (WT) hasilnya 17.4 quantum 3. Kesimpulannya, algoritma RR lebih efektif dalam sistem yang memerlukan keadilan dan responsivitas tinggi, sedangkan FCFS lebih sesuai untuk beban kerja ringan tanpa kebutuhan interaktif tinggi

Keywords


Algoritma; Penjadwalan; FCSFS; RR

  
  

Full Text:

XML
  

Article Metrics

Abstract view: 0 times
XML view: 0 times 		     

Digital Object Identifier

doi  https://doi.org/10.33096/linier.v3i2.3643 		  

Cite

How to cite item

References


M. T. D. Putra, H. Hidayat, N. Septian, and T. Afriani, “Analisis Perbandingan Algoritma Penjadwalan CPU First Come First Serve (FCFS) Dan Round Robin,” Building of Informatics, Technology and Science (BITS), vol. 3, no. 3, pp. 207–212, Dec. 2021, doi: 10.47065/bits.v3i3.1047.

M. A. I. P. Paulus V. Daud Boseren, “Analisis Perbandingan Algoritma Penjadwalan CPU A New Improved Round Robin Dan A Dynamic Time Quantum Shortest Job Round Robin,” 2016.

A. I. Azzam and H. Siregar, “Analisis Perbandingan Algoritma Penjadwalan CPU pada Sistem Operasi Linux,” remik, vol. 9, no. 3, pp. 818–825, Aug. 2025, doi: 10.33395/remik.v9i3.14924.

U. Agustina, A. sa’dyah, and M. A. Yaqin, “Pengaruh Prioritas Dinamis terhadap Starvation dalam Algoritma Penjadwalan CPU,” pp. 1–5, Jun. 2025.

T. Dharma Putra and R. Purnomo, “Analisis Algoritma Round Robin pada Penjadwalan CPU,” Jurnal Ilmiah Teknologi Informasi Asia, vol. 15, no. 2, 2021.

A. Fajar, D. S. Dhika, and R. P. Febriansyah, “Strategi Penanganan Deadlock Yang Efektif Dalam Sistem Operasi Berbasis Windows: Pencegahan Deadlock, Mengidentifikasi Faktor Penyebab, dan Dampak Dari Deadlock,” Sistem dan Teknologi Informasi Indonesia (SINTESIA), vol. 2, no. 1, pp. 6–11, 2022.

A. Zulfahrizan, M. Alby Savana HSB, F. Br.Hutagalung, and F. Ramadhani, “Implementasi Library Python Dequeue Pada Antrian Bank Menggunakan Logika First In First Out,” JATI (Jurnal Mahasiswa Teknik Informatika), vol. 9, no. 1, pp. 224–228, Dec. 2024, doi: 10.36040/jati.v9i1.12260.

Muh. Y. Taufiq, La Ode Muh., L.M. Fid Aksara, “Analisi Perbandingan Algoritma Penjadwalan Round Robin Dan Shortest Job First Untuk Manajemen Proses Dalam Single Processing,” semanTIK, vol. 7, no. 1, pp. 1–5, 2021, doi: 10.5281/zenodo.5036494.

Dr. R. B. G. Neetu Goel, “A Comparative Study Of CPU Scheduling Algorithms,” 2012.

M. T. D. Putra, H. Hidayat, N. Septian, and T. Afriani, “Analisis Perbandingan Algoritma Penjadwalan CPU First Come First Serve (FCFS) Dan Round Robin,” Building of Informatics, Technology and Science (BITS), vol. 3, no. 3, pp. 207–212, Dec. 2021, doi: 10.47065/bits.v3i3.1047.

M. R. M. Ramadhan, S. Sarwido, and T. Tamrin, “Implementasi Algoritma First Come First Served Pada Sistem E-Booking Lapangan Dihafa Mini Soccer,” Jutisi : Jurnal Ilmiah Teknik Informatika dan Sistem Informasi, vol. 13, no. 3, Jan. 2025, doi: 10.35889/jutisi.v13i3.2404.

S. N. H. Parinduri, Ikhsan, “Teknik Penjadwalan Prosesor FIFO, SJF Non Preempetive, Round Robin,” Prosiding Seminar Nasional Riset Information Science (SENARIS), 2019.

T. M. Tamba and R. R. Fiska, “Penerapan Algoritma First Come First Served Dan Priority Service Pada Aplikasi Pendaftaran Pasien Klinik Dr. Moris,” remik, vol. 9, no. 3, pp. 975–982, Aug. 2025, doi: 10.33395/remik.v9i3.15122.

G. Ardi Wijaya, “Implementasi Algoritma Round Robin Pada Sistem Penjadwalan Mata Kuliah,” 2018.

A. Wijaya and G. Gunawan, “Implementasi Algoritma Round Robin pada Sistem Penjadwalan Mata Kuliah (Studi Kasus: Universitas Muhammadiyah Bengkulu),” Jurnal Informatika UPGRIS, vol. 4, no. 1, p. 465400.

M. Santika and S. Hansun, “Implementasi Algoritma Shortest Job First dan Round Robin pada Sistem Penjadwalan Pengiriman Barang,” ULTIMATICS, vol. VI, no. 2, 2014.

M. Darip, N. Supiana, and S. Makin, “Penggunaan Algoritma Round Robin Dalam Manajemen Kemitraan dan Reservasi Kendaraan Bagi Wisatawan di Provinsi Banten,” IJIS - Indonesian Journal On Information System, vol. 9, no. 2, p. 218, Sep. 2024, doi: 10.36549/ijis.v9i2.322.

A. D. Tri Wahyu Prasetyo, Wiharto, “Pemodelan Penjadwalan Multilevel Feedback Queue Menggunakan Dynamic Time Quantum Pada Kasus Pemesanan Makanan Di Restoran,” vol. 4, no. 2, 2015.

D. Sofiansyah Fadli, Wire Bagye, S.Kom., M.Kom, Resad Setyadi., S.T., S.Si., MMSI., Ph and M. K. Yesaya Tommy Paulus, S.Kom., MT., Ph.D, Lalu Mutawalli, S.Kom., M.I.Kom., M.Kom, Saruni Dwiasnati, ST., MM., M.Kom, Ida Bagus Ary Indra Iswara, S.Kom., M.Kom, Erlin Windia Ambarsari, Fachrudin Pakaja, S.Kom, M.T, Ahmad Jufri, S.Kom., M.T, Mohammad Taufan, “Sistem Penjadwalan Event Organized Dengan Metode Round Robin (RR),” MISI (Jurnal Manajemen informatika & Sistem Informasi), vol. 3, No 2, 2020.

R. P. Tri Dharma Putra, “Simulation Of Priority Round-Robin Scheduling Algorithm,” Sinkron, vol. 7, no. 4, pp. 2170–2181, Oct. 2022, doi: 10.33395/sinkron.v7i4.11665.

Ph. D. Dhanny Rukmana Manday, Achmad Imam Kistijantoro, ST, M.Sc, “Analisis Sistem Penjadwalan Real-Time Multicore Pada Virtualisasi Rt-Xen 2.0,” 2019.

K. J. A. Wisnu Widiarto, Desinta Maheswari, Dewi Puspita Sari, “Implementasi Algoritma Round Robin Dan Priority Pada Sistem Antrian Rumah Sakit,” Fasilom, vol. 14 No.2, 2024.

K. A. E. Nermeen Ghazy, Afaf Abdelkader, Mervat S. Zaki, “A New Round Robin Algorithm For Task Scheduling In Real-Time System,” International Journal of Intelligent Engineering and Systems, vol. 15, no. 5, pp. 691–704, Oct. 2022, doi: 10.22266/ijies2022.1031.59.

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, Feb. 2024, doi: 10.31943/teknokom.v7i1.176.

A. M. Muh Dasriyanto Saleh, Siska Anraeni, “Aplikasi Pemesanan Tiket Bus BMA Trans Makassar Berbasis Web,” Buletin Sistem Informasi dan Teknologi Islam, vol. 1, no. 1, pp. 51–55, 2020, doi: 10.33096/busiti.v1i1.675.


Refbacks

  • There are currently no refbacks.


Copyright (c) 2026 Aditya Ramadan, siska Anraeni, Sugiarti Sugiarti

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.



Linier: Literatur Informatika dan Komputer indexed by

Google_Scholar_logogaruda_logoCROSSREF_logoROAD_logo

ISSN 3063-2218
Published by Prodi Teknik Informatika FIK Universitas Muslim Indonesia
Website :  https://jurnal.fikom.umi.ac.id/index.php/LINIER/
Email : linier@umi.ac.id

 This work is licensed under a Creative Commons Attribution-ShareAlike 4.0