Perbedaan algoritma FIFO (First In First Out) dengan SJF (Shortest Job First)

·         Algoritma FIFO (First In First Out) ialah algoritma penjadwalan tidak berprioritas. FIFO adalah penjadwalan paling sederhana, yaitu :

·                        - Proses-proses diberi jatah waktu pemroses berdasarkan waktu kedatangan.

                         - Pada saat proses mendapat jatah waktu pemroses, proses dijalankan sampai

                           selesai.

·         Algoritma SJF (Shortest Job First) ialah penjadwalan tidak berprioritas dan Non Preventive. Maksud Non Preveentive disini ialah ketika proses diberi jatah waktu penggunaan prosessor maka processor tidak dapat diambil proses lain, sampai proses tersebut selesai di eksekusi. Penjadwalan ini mengasumsikan waktu jalan proses sampai selesai diketahui sebelumnya. Mekanismenya adalah menjadwalkan proses dengan waktu jalan terpendek lebih dulu sampai selesai, sehingga memberikan efisiensi yang tinggi dan turn around time rendah. Dalam artian waktu yang digunakan saat program (job) mulai masuk ke system sampai proses diselesaikan system, membutuhkan waktu yang singkat. Shortest Job First (SJF) bisa dikatakan algoritma penjadwalan yang optimal dengan rata-rata waktu tunggu yang minimal.