Kelebihan dan Kelemahan FCFS, SJF, dan ROUND ROBIN

didalam pengalokasian memori terbagi menjadi 3 pengalokasian, diantaranya :

a. FCFS (First Come First Served)

~ kelebihan dari pengalokasian memori FCFS:
algoritma yang paling sederhana, dengan skema proses yang meminta CPU mendapat prioritas.

~ Kelemahan dari pengalokasian memori FCFS:
Terjadi convoy effect dimana seandainya ada sebuah proses yang kecil tetapi mengantri dengan proses yang membutuhkan waktu yang lama mengakibatkan proses tersebut akan lama juga untuk dieksekusi.


b. SJF (Shortes Job First)

~Kelebihan dari pengalokasian memori SJF :
paling optimal, karena algoritma ini memberikan minimum waiting time untuk kumpulan proses yang mengantri

~Kelemahan dari pengalokasian memori SJF :
tidak bisa digunakan untuk penjadwalan CPU short term.


c. ROUND ROBIN

~Kelebihan dari pengalokasian memori ROUND ROBIN :
mempunyai response lebih cepat terhadap user.

~Kelemahan dari pengalokasian memori ROUND ROBIN :
mempunyai waktu lebih lama dalam turnaround dibandingkan dengan SJF (Shortes Job First)

dari 3 pengalokasian diatas yang paling utama atau yang lebih optimal kinerjanya yaitu SJF (Shortes Job First), karena algoritma ini memberikan minimum waiting time untuk kumpulan proses yang mengantri sebelum masuk memori. Dengan mengeksekusi waktu yang paling pendek baru yang paling lama. Akibatnya rata-rata waktu menunggu menjadi menurun.

refrensi dari Penjadual CPU.

Read more »