First come, first served (fcfs) - definisi dari techopedia

Definisi - Apa arti First Come, First Served (FCFS)?

First come, first served (FCFS) adalah algoritma penjadwalan proses sistem operasi dan mekanisme manajemen routing jaringan yang secara otomatis mengeksekusi permintaan dan proses yang antri berdasarkan urutan kedatangan mereka. Dengan pertama datang, pertama dilayani, apa yang datang pertama ditangani terlebih dahulu; permintaan berikutnya sejalan akan dieksekusi sekali sebelum permintaan itu selesai.

FCFS juga dikenal sebagai first-in, first-out (FIFO) dan first come, first choice (FCFC)

Techopedia menjelaskan First Come, First Served (FCFS)

FCFS menyediakan algoritma penjadwalan proses yang efisien, sederhana dan bebas kesalahan yang menghemat sumber daya CPU yang berharga. Ini menggunakan penjadwalan nonpreemptive di mana suatu proses secara otomatis antri dan pemrosesan terjadi sesuai dengan permintaan masuk atau urutan proses. FCFS mendapatkan konsepnya dari layanan pelanggan di kehidupan nyata.

Mari kita lihat bagaimana penjadwalan proses FCFS bekerja. Misalkan ada tiga proses dalam antrian: P1, P2 dan P3. P1 ditempatkan dalam register pemrosesan dengan waktu tunggu nol detik dan 10 detik untuk pemrosesan lengkap. Proses selanjutnya, P2, harus menunggu 10 detik dan ditempatkan dalam siklus pemrosesan hingga P1 diproses. Dengan asumsi bahwa P2 akan memakan waktu 15 detik untuk selesai, proses akhir, P3, harus menunggu 25 detik untuk diproses. FCFS mungkin bukan algoritma penjadwalan proses tercepat, karena tidak memeriksa prioritas yang terkait dengan proses. Prioritas ini mungkin tergantung pada waktu pelaksanaan individu proses.