Page 5 - Konsep Penjadwalan CPU

 time 7 ms, P2 dengan arrival time pada 2.0 ms dan burst time 4 ms, P3 dengan arrival time

pada 4.0 ms dan burst time 1 ms, P4 dengan arrival time pada 5.0 ms dan burst time 4 ms.
Hitunglah waiting time rata-rata dan turnaround time dari keempat proses tersebut dengan

mengunakan algoritma SJF.

Proses Arrival Time Burst Time

P1 0 7

P2 2 4
P3 4 1

P4 5 4

Nonpreemptive

Urutan gantt chart penjadwalan cpu adalah:

P1 P3 P2 P4

0 7 8 12 16

 Average waiting time / rata-rata waktu tunggu untuk keempat proses tersebut adalah

sebesar
(0 +6+3+7)/4 = 4 ms.

 Average turn around time / rata-rata waktu keempat proses tersebut untuk datang dan
selesai dieksekusi adalah (7+10+4+12)/4 = 8,25 ms.

Preemptive
Urutan gantt chart penjadwalan cpu adalah:

P1 P2 P3 P2 P4 P1

0 2 4 5 7 11 16