Berikut ini adalah pertanyaan dari meirosa350 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas
P1 10 3
P2 1 1
P3 2 3
P4 1 4
P5 5 2
Diasumsikan urutan kedatangan proses P1, P2, P3, P4, P5 pada waktu 0.
a. Gambarkan gant chart yang menggambarkan eksekusi proses dengan menggunakan algoritma penjadwalan FCFS, SJF, nonpreemptive priority (nomor prioritas terkecil menunjukkan prioritas tertinggi), dan RR (QT = 1)
b. Berapakan turnaround time dari setiap proses dari setiap algoritma penjadwalan pada soal a ?
c. Berapakan waiting time dari setiap proses dari setiap algoritma penjadwalan pada soal a ?
d. Penjadwalan manakan yang menghasilkan average waiting time minimal dari keseluruhan proses ?
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
Jawaban:
a. Berikut adalah gantt chart untuk setiap algoritma penjadwalan:
FCFS:
P1 P2 P3 P4 P5
0 10 11 13 14
SJF:
P2 P4 P3 P5 P1
0 1 2 4 9
Nonpreemptive Priority:
P2 P1 P3 P5 P4
0 10 12 17 22
RR (QT=1):
P1 P2 P3 P4 P5 P1 P3 P1 P5 P5 P5
0 1 2 3 4 5 7 8 9 10 11
b. Turnaround time untuk setiap proses pada masing-masing algoritma penjadwalan:
FCFS:
P1: 10
P2: 11
P3: 12
P4: 13
P5: 9
SJF:
P2: 2
P4: 5
P3: 10
P5: 14
P1: 19
Nonpreemptive Priority:
P2: 1
P1: 11
P3: 10
P5: 22
P4: 23
RR (QT=1):
P1: 11
P2: 2
P3: 8
P4: 14
P5: 16
c. Waiting time untuk setiap proses pada masing-masing algoritma penjadwalan:
FCFS:
P1: 0
P2: 10
P3: 11
P4: 12
P5: 3
SJF:
P2: 0
P4: 1
P3: 8
P5: 9
P1: 9
Nonpreemptive Priority:
P2: 0
P1: 0
P3: 8
P5: 17
P4: 12
RR (QT=1):
P1: 0
P2: 9
P3: 0
P4: 13
P5: 6
d. Untuk mencari algoritma penjadwalan yang menghasilkan average waiting time minimal, dapat dilakukan perhitungan rata-rata waiting time dari semua proses pada masing-masing algoritma penjadwalan:
FCFS: (0+10+11+12+3)/5 = 7.2
SJF: (0+1+8+9+9)/5 = 5.4
Nonpreemptive Priority: (0+0+8+17+12)/5 = 7.4
RR (QT=1): (0+9+0+13+6)/5 = 5.6
Berdasarkan perhitungan di atas, algoritma penjadwalan SJF dan RR (QT=1) memiliki average waiting time yang lebih rendah dibandingkan dengan FCFS dan nonpreemptive priority. Maka, dari keseluruhan proses, algoritma penjadwalan yang menghasilkan average waiting time minimal adalah SJF atau RR (QT=1).
Semoga dengan pertanyaan yang sudah terjawab oleh KoukiYuzi dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.
Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact
Last Update: Tue, 27 Jun 23