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).