FCFS
merupakan algoritma penjadwalan yang paling sederhana yang digunakan dalam CPU.
Dengan menggunakan algoritma ini setiap proses yang berada pada status ready
dimasukkan kedalam FIFO queue atau antrian dengan prinsip first
in first out, sesuai dengan waktu kedatangannya. Proses yang tiba terlebih
dahulu yang akan dieksekusi.
Kelemahan
dari algoritma ini:
·
Waiting time rata-ratanya
cukup lama.
·
Terjadinya convoy effect, yaitu
proses-proses menunggu lama untuk menunggu 1 proses besar yang sedang
dieksekusi oleh CPU. Algoritma ini juga menerapkan konsep non-preemptive, yaitu
setiap proses yang sedang dieksekusi oleh CPU tidak dapat di-interrupt oleh
proses yang lain.
·
Pada algoritma ini, maka proses
yang pertama kali meminta jatah waktu untuk menggunakan CPU akandilayani
terlebih dahulu. Pada skema ini, proses yang meminta CPU pertama kali
akandialokasikan ke CPU pertama kali.
Tidak ada komentar:
Posting Komentar