1 Jawaban Soal Scheduling Interaktif 1 Matakuliah: T0316/sistem Operasi Tahun: 2005 Versi/Revisi: 5
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.
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 Jawab ProsesRun timePrioritas ABCDEABCDE AAA AAA AAA A BBB BBB CC DDD D EEE EEE EE ABCDEABCDE Selesai pada Time Proses a.Round robin dengan kuantum 3 Average turn around time = ( ) / 5 = 108 / 5 = 21,6
5 ABCDE c.Priority scheduling Average turn around time = ( ) / 5 = 100/5 = 20