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

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

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

2 Soal 2 Lima batch job yaitu A, B, C, D dan E, datang hampir bersamaan pada suatu pusat komputer. Perkiraan running time setiap job secara berturut-berturut 10, 6, 2, 4 dan 8 satuan waktu. Dengan prioritas masing- masing adalah 3, 5, 2, 1 dan 4 dimana prioritas tertinggi adalah 5. Untuk setiap algoritma penjadualan di bawah ini, tentukan rata-rata turn around time setiap proses. Abaikan waktu untuk switching antar proses. a.Round robin, anggap bahwa sistem adalah multiprogram- ming dengan kuantum waktu per proses adalah 3 satuan waktu. b.Priority scheduling.

3 Soal Lanj’ 3 Untuk b., anggap hanya satu job running setiap saat sampai job tersebut selesai. Semua job adalah “completely CPU bound” artinya proses tersebut membutuhkan CPU terus-menerus, tanpa proses I/O.

4 4 Jawab ProsesRun timePrioritas ABCDEABCDE 10 6 2 4 8 3521435214 30 20 8 21 29 AAA AAA AAA A BBB BBB CC DDD D EEE EEE EE ABCDEABCDE Selesai pada 0 1 2 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 Time Proses a.Round robin dengan kuantum 3 Average turn around time = (30 + 20 + 8 + 21 + 29) / 5 = 108 / 5 = 21,6

5 5 ABCDE 0 6 14 24 26 30 c.Priority scheduling Average turn around time = (6 + 14 + 24 + 26 + 30) / 5 = 100/5 = 20