1 Jawaban Scheduling Interaktif 2 Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5
2 Soal Diketahui ada 5 buah job A,B,C,D,E yang datang pada waktu hampir bersamaan. Waktu Running yang dibutuhkan job A,B,C,D,E adalah 20,14,18,16,22 menit, dengan prioritas 2, 4, 5, 3, 1, dimana 5 adalah prioritas tertinggi. Tentukan Mean Turnaround Time (MTT) dengan algoritma scheduling: a.First Come First Served ( Dengan Urutan A,B,C,D,E) b.Shortest Job First (Non-preemptive) c.Priority Scheduling (Non-preemptive) d.Round-robin (quantum = 2 menit)
3 JAWAB a.First Come First Serve Average turn around time = ( ) / 5 = 264/5 = 52,8 b.Shortest Job First Average turn around time = ( ) / 5 = 250/5 = 50 AB CDE A B CDE
4 c.Priority scheduling Average turn around time = ( ) / 5 = 256/5 = 51,2 AB CD E d.Round robin dengan kuantum 2 Average turn around time = ( ) / 5 = 398 / 5 = 79, A A A A A B B B B B B B C C C C C C C C C D D D D D D D D E E E E E E E E E EE ABCDEABCDE Selesai pada Time Proses