A11.2019.

12052
Wahyu Widi Widayat

PROSES ARR BUSRT TIME

TIME
P0 0 2
P1 1 0
P2 3 5
P3 5 2

P0 P1 P2 P3
0 2 2 7

Waktu
1. FCFS (First-come, first-Served)

AWT (Average Waiting Time) :

Process
Wait Time :
Service Time - Arrival Time
P0 0-0 = 0
P1 2-1 = 1
P2 2 – 3 = -1
P3 7–5=2
Average Wait Time:
=(p0+p1+p2+p3)/4
=(0+1-1+2)/4 = 0,5

TAT (Turn Around Time) :

Process Wait Time :
Completion Time - Arrival Time
P0 2–0=2
P1 2–1=1
P2 7–3=4
P3 9–5=4

TurnAround Time:
(2+1+4+4)/4 = 2,75
2. Shortest Job First (SJF)

PROSES ARR BUSRT TIME

TIME
P0 0 2
P1 1 0
P2 3 5
P3 5 2

P0 P1 P2 P3
0 2 2 7 9
AWT (Average Waiting Time) :
Process Wait Time :
Service Time - Arrival Time
P0 0-0 = 0
P1 2-1 = 1
P2 2 – 3 = -1
P3 7–5=2

Average Wait Time:

=(p0+p1+p2+p3)/4
=(0+1-1+2)/4 = 0,5

TAT (Turn Around Time) :

Process Wait Time :
Completion Time - Arrival Time
P0 2–0=2
P1 2–1=1
P2 7–3=4
P3 9–5=4

TurnAround Time:
(2+1+4+4)/4 = 2,75
3. Shortest Remaining Time First (SRTF)

P0 P1 P2 P3
0 1 3 5 7

PROSES ARR BUSRT TIME

TIME
P0 0 2
P1 1 0
P2 3 5
P3 5 2

AWT (Average Waiting Time) :

Process Wait Time :
Service Time - Arrival Time
P0 0-0 = 0
P1 1-1 = 0
P2 3–3=0
P3 5–5=0

Average Wait Time:

=(p0+p1+p2+p3)/4
=(0+0+0+0)/4
=0
TAT (Turn Around Time) :
Process Wait Time :
Completion Time - Arrival Time
P0 1–0=1
P1 3–1=2
P2 5–3=2
P3 7–5=2

TurnAround Time:
=(1+2+2+2)/4
= 1,75
4. Round Robin

Quantum time = 52

PROSES ARR BUSRT TIME

TIME
P0 0 2
P1 1 0
P2 3 5
P3 5 2

P0 P1 P2 P3
0 52 104 156 208

AWT (Average Waiting Time) :

Process Wait Time :

Service Time - Arrival Time
P0 0-0 = 0
P1 52-1 = 51
P2 104 – 3 = 101
P3 156 – 5 = 151

Average Wait Time:

=(p0+p1+p2+p3)/4
=(0+52+101+151)/4
= 76
TAT (Turn Around Time) :
Process Wait Time :
Completion Time - Arrival Time
P0 52 – 0 = 52
P1 104 – 1 = 103
P2 156 – 3 = 153
P3 208 – 5 = 203

TurnAround Time:
=(52+103+153+203)/4
= 127,75