PENJADWALAN PROSES di Kamis, Mei 27, 2010

# Priority scheduling (PS)

Proses	Burst time (ms)	Prioritas
P1 P2 P3 P4 P5	7 2 3 2 10	3 4 3 1 2

Gant chart:

Proses	Waiting Time (ms)
P1 P2 P3 P4 P5	12 22 19 0 2

AWT = (12+22+19+0+2)/5 = 11 ms

# FCFS (first come first served) / FIFO (first in first out)

Proses	Burst time (ms)
P1 P2 P3	23 6 6

Gant chart:

Proses	Waiting Time (ms)
P1 P2 P3	0 23 29

AWT = (0+23+29)/3 = 17,33 ms

# Round Robin (RR), dengan Q =3

Proses	Burst time (ms)
P1 P2 P3	23 6 6

Gant chart:

Proses	Waiting Time (ms)
P1 P2 P3	0+(9-3)+(18-12)=12 3+(12-6)=9 6+(15-9)=12

AWT = (12+9+12)/3 =  11 ms

# Served Shortest Remaining First Scheduling (SRF)

Proses	Arrival Time	Burst time (ms)
P1 P2 P3 P4	0 3 4 7	8 4 9 5

 Gant chart :

Proses	Waiting Time (ms)
P1 P2 P3 P4	0+(7-3)=4 3-3=0 17-4=13 12-7=5

AWT = (4+0+13+5)/4 = 5,5 ms