GITA CHANDIKA PUTRI

D3 IF-34-02
613101046

Diagram FCFS
P1 P2 P3 P4
0 5 13 16 21

Waktu tunggu P1 = 0, P2= 5, P3=13, P4=16

Waktu eksekusi P1= 5, P2= 8, P3= 3, P4= 5

Waktu tunggu rata-rata = 8.5

Diagram SJF NON PREEMTIVE

P1 P3 P4 P2
0 5 8 13 21

Waktu tunggu P1= 0

P2= (13-2)= 11

P3= (5-7)= -2

P4- (8-4)= 4

Waktu kedatangan P1= 0, P2= 2, P3= 7, P4= 4

Waktu eksekusi P1= 5, P2= 8, P3= 3, P4= 5

Waktu tunggu rata-rata = 3.25

Diagram SRTF
P1 P2 P4 P3 P4 P1 P2
0 2 4 7 10 12 15 21

Waktu tunggu P1= 3, P2 = 6, P3= 0, P4= 2

Waktu eksekusi P1= 5, P2= 8, P3= 3, P4= 5

Waktu tunggu rata-rata= 3.67

GITA CHANDIKA PUTRI
D3 IF-34-02
613101046

Diagram Round Robin

Task P2 Task P3

P1 P2 P4 P3 P1 P2 P4 P2 P2 P1 P4 P3

Kelemahan dari algoritma FCFS :

1. Waiting time rata-ratanya cukup lama.

2. Terjadinya convoy effect, yaitu proses-proses menunggu lama untuk menunggu 1 proses besar
yang sedang dieksekusi oleh CPU. Algoritma ini juga menerapkan konsep non-preemptive, yaitu
setiap proses yang sedang dieksekusi oleh CPU tidak dapat di-interrupt oleh proses yang lain.

Kelebihan dari FCFS :

1. sederhana
2. Dengan menggunakan algoritma ini setiap proses yang berada pada
status ready dimasukkan kedalam FIFO queue atau antrian dengan prinsip first in first out,
sesuai dengan waktu kedatangannya. Proses yang tiba terlebih dahulu yang akan dieksekusi.
3. dapat bekerja dengan adanya prioritas terhadap proses, prioritas dengan nilai terkecil akan
diberi status sebagai prioritas tinggi dan akan dikerjakan terlebih dahulu

Ada beberapa kekurangan dari algoritma SJF yaitu:

1. Susahnya untuk memprediksi burst time proses yang akan dieksekusi selanjutnya.
2. Proses yang mempunyai burst time yang besar akan memiliki waiting time yang besar pula
SJF (Shortest Job First) karena yang dieksekusi terlebih dahulu adalah proses dengan burst
time yang lebih kecil.
3. Kelemahannya terletak pada layanan terhadap proses panjang. Jika proses pendek tiba terus
menerus, maka layanan terhadap proses panjang akan terus menerus tertunda. Penundaan ini
tidak mengenal batas selama proses pendek masih saja terus tiba.
4. Kelemahan berikutnya terletak pada implementasi. Bagaimana kita dapat menentukan bahwa
suatu proses itu terpendek, kalau proses masih saja terus tiba.

Kelebihan SJF

1. Keunggulannya terletak pada kemampuannya untuk memperkecil rata-rata lama tanggap

GITA CHANDIKA PUTRI
D3 IF-34-02
613101046

Kelebihan Round Robin

1. Tak ada proses yang diprioritaskan

Kekurangan Round Robin

1. Tergantung pada time quantum. Jika terlalu besar, algoritma ini akan sama saja dengan
algoritma first come first served. Jika terlalu kecil, akan semakin banyak peralihan proses
sehingga banyak waktu terbuang.
2. Dan Jika Time quantum yang ditentukan terlalu kecil, maka sebagian besar proses tidak akan
selesai dalam 1 quantum

Kelebihan dari SRTF

1.lebih optimal, sehubungan dengan mememinimalkan waktu tungu rata2

2. Bekerja pada non preemptive lebih cepat

3. Jika ada proses yang sedang dieksekusi oleh CPU dan terdapat proses di ready queue dengan
burst time yang lebih kecil daripada proses yang sedang dieksekusi tersebut, maka proses yang
sedang dieksekusi oleh CPU akan digantikan oleh proses yang berada di ready
queue tersebut. Preemptive SJF sering disebut juga Shortest-Remaining- Time-First scheduling.

Kekurangan dari SRTF

1. tak pernah tahu secara pasti panjang CPU burst proses berikutnya