· 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.
Tidak ada komentar:
Posting Komentar