“SISTEM OPERASI”

Oleh :

Kadek Egar Wipralyda (2015051027)

UNIVERSITAS PENDIDIKAN GANESHA

SINGARAJA

2020/2021
A. First Come First Serve (FCFS)

 Contoh Soal 1
P1 P2 P3
0 7 15 18

Waiting time P2
Waiting time P3

0+7+15
AWT = = 7.3 ms
3

 Contoh Soal 2
P1 P2 P3
0 3 12 17

Waiting time P2
Waiting time P3

0+3+12
AWT = = 5 ms
3

 Contoh Soal 3
P1 P2 P3
0 5 9 12

Waiting time P2
Waiting time P3

0+5+9
AWT = = 4.6 ms
3
  Contoh Soal 4
P1 P2 P3
0 7 10 15

Waiting time P2
Waiting time P3

0+7+10
AWT = = 5.6 ms
3

 Contoh Soal 5
P1 P2 P3
0 3 6 17

Waiting time P2
Waiting time P3

0+3+6
AWT = = 3 ms
3

B. Shortest-Job First (SJF)

a) SJF Non-Preemptive

 Contoh Soal 1
Proses Waktu Urutan Kedatangan
P1 6 1 0
P2 8 2 0
P3 7 3 0
P4 3 4 0
 P4 P1 P3 P2
0 3 9 16 24

 Contoh Soal 2
Proses Waktu Urutan Kedatangan
P1 9 1 0
P2 17 2 0
P3 7 3 0
P4 13 4 0

P3 P1 P4 P2
0 7 16 29 46

 Contoh Soal 3
Proses Waktu Urutan Kedatangan
P1 7 1 0
P2 9 2 0
P3 2 3 0
P4 5 4 0

P3 P4 P1 P2
0 2 7 14 23

b) SJF Preemptive

 Contoh Soal 1
Proses Waktu Urutan Kedatangan
P1 12 1 0
P2 4 2 2

P1 P2 P3
0 2 6 16
 Contoh Soal 2
Proses Waktu Urutan Kedatangan
P1 7 1 0
P2 2 2 2

P1 P2 P3
0 2 4 9