Quiz Pertemuan 8

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 :

Leave a Reply