YAYASAN PERGURUAN TINGGI KOMPUTER (YPTK)

Diketahui Tabel Sbb :

Arrival Time
TUGAS-2 :
Busrt Time Start Time Finish Time
Program Turn Arround Time (TA)
(Waktu Tiba) (Lama eksekusi) (Waktu Mulai) (Waktu Selesai)
(1) (2) (3) (4) (5) (6)

A 0 7 0  7  7

B 2 8 7  15  13

C 4 9 15  24  20

D 5 8 24  32  27

E 6 9 32  41  35

F 7 8 41  49  42

Ditanya : Lengakapi Isi Tabel Dengan Algoritma : (1). FCFS/FiFO (First Come First Served), (2). SJF (Shortest Job First)
preemptive dan non preemptive, (3). RR (Round Robin) Sumber : http://data.upiyptk.ac.id/soe
 YAYASAN PERGURUAN TINGGI KOMPUTER (YPTK)

FCFS/FiFO (First Come First Served)

Arrival Time Busrt Time Start Time Finish Time
Program (Waktu Tiba) (Lama eksekusi) (Waktu Mulai) (Waktu Selesai) Turn Arround Time (TA)
(1) (6)
(2) (3) (4) (5)

A 0 7 0  7  7

B 2 8 7  15  13

C 4 9 15  24  20

D 5 8 24  32  27

E 6 9 32  41  35

F 7 8 41  49  42

144
Rata-rata Turn Arround Time (TA)
Rata-rata=24
 YAYASAN PERGURUAN TINGGI KOMPUTER (YPTK)

SJF (Shortest Job First) preemptive dan non preemptive

Arrival Time Busrt Time Start Time Finish Time
Program (Waktu Tiba) (Lama eksekusi) (Waktu Mulai) (Waktu Selesai) Turn Arround Time (TA)
(1) (6)
(2) (3) (4) (5)

A 0 7 0  7  7

B 2 8 7 15 13

D 5 8 15 23  18

F 7 8 23  31  24

C 6 9 31  40  34

E 6 9 40  49  43

139
Rata-rata Turn Arround Time (TA)
rata-rata 23,16
 YAYASAN PERGURUAN TINGGI KOMPUTER (YPTK)

RR (Round Robin)
Program
Arrival Time
(Waktu Tiba)
Busrt Time
(Lama eksekusi)
Start Time
(Waktu Mulai)
Finish Time
(Waktu Selesai)
Turn Arround Time
(TA)
(1)
(2) (3) (4) (5) (6)

A 0 7 0  27  27

B 2 8 4  29  29

C 4 9 8  44  44 

D 5 8 12  34  34 

E 6 9 16  43  43 

F 7 8 20  40  40 

217/6 =
Rata-rata Turn Arround Time (TA)
 YAYASAN PERGURUAN TINGGI KOMPUTER (YPTK)

ANALISA HASIL PERHITUNGAN KE-3 ALGORITMA YANG

TERBAIK (Jelaskan kenapa terbaik dan tidak terbaik)
• Algoritma yang terbaik yaitu algoritma SJF (shortest job first) bisa diartikan
yaitu  Setiap proses yang ada di ready queue akan dieksekusi berdasarkan
burst time terkecil. Jadi mengakibatkan waiting time yang pendek untuk
setiap proses dan waiting time rata-ratanya juga menjadi pendek, jadi dapat
dikatakan ini adalah algoritma yang optimal.
• Sedangkan algoritma FCFS memiliki kelemahan waiting time yang rata-rata
cukup lama dan algoritma Round Robin memiliki kelemahan dalam memilih
besarnya time quantum yang harus sesuai