1. Jelaskan mengenai apa yang dimaksud dengan algoritma penjadwalan FIFO dan berikan contohnya
– Penjadwalan nonpreemptive dan tidak berprioritas
– Proses-proses diberi jatah waktu pemroses berdasarkan waktu kedatangan, Proses yang datang terlebih dahulu, juga dilayani terlebih dahulu
– Saat proses mendapat jatah waktu pemroses, proses dijalankan sampai selesai
– Job lama membuat job pendek menunggu
– Job tidak penting membuat job penting menunggu
Contoh :
– ada 3 proses P1, P2, P3 dengan lama waktu kerja CPU (CPU Burst-time) masing-masing sbb :
– Jika proses datang dengan urutan P1, P2, P3 dan dilayani dengan algoritma FIFO maka dapat digambarkan Gantt Chart-nya :
2. Jelaskan mnegenai apa yang dimaksud dengan algoritma penjadwalan SJF dan berikan contohnya
– Asumsi : waktu jalan proses (sampai selesai) sudah diketahui sebelumnya
– Menjadwalkan proses dengan waktu terpendek lebih dulu sampai selesai
contoh :
– menentukan Turn Around Time :