Jawaban Soal Scheduling Batch Matakuliah : T0316/sistem Operasi Tahun : 2005 Versi/Revisi : 5 Jawaban Soal Scheduling Batch
Soal 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. Untuk setiap algoritma penjadualan di bawah ini, tentukan rata-rata turn around time setiap proses. Abaikan waktu untuk switching antar proses. First Come First Serve (dengan urutan run : 10, 6, 2, 4, 8). Shortest Job First. 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.
Jawab Proses Run time Prioritas A B C D E 10 6 2 4 8 3 5 1
a. First Come First Serve B C D E 0 10 16 18 22 30 Average turn around time = (10 + 16 + 18 + 22 + 30) / 5 = 96/5 = 19,2 b. Shortest Job First A B C D E 0 2 6 12 20 30 Average turn around time = (2 + 6 + 12 + 20 + 30) / 5 = 70/5 = 14