1 Jawaban Scheduling Interaktif 2 Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5.

Presentasi berjudul: "1 Jawaban Scheduling Interaktif 2 Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5."— Transcript presentasi:

1 1 Jawaban Scheduling Interaktif 2 Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5

2 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 3 JAWAB a.First Come First Serve Average turn around time = (20 + 34 + 52 + 68 + 90) / 5 = 264/5 = 52,8 b.Shortest Job First Average turn around time = (14 + 30 + 48 + 68 + 90) / 5 = 250/5 = 50 AB CDE 0 20 34 52 68 90 20 14 18 16 22 A B CDE 0 14 30 48 68 90 14 16 18 20 22

4 4 c.Priority scheduling Average turn around time = (18 + 32 + 48 + 68 + 90) / 5 = 256/5 = 51,2 AB CD E 0 18 32 48 68 90 18 14 16 20 22 d.Round robin dengan kuantum 2 Average turn around time = (64 + 76 + 82 + 86 + 90) / 5 = 398 / 5 = 79,6 86 64 82 76 90 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 0 1 2 3 4 5 6 7 8 2 4 6 8 0 2 4 6 8 0 2 4 6 8 0 2 4 6 8 0 2 4 6 8 0 2 4 6 8 0 2 4 6 8 0 2 4 6 8 0 2 4 6 8 0 Time Proses