Monday, October 23, 2017

Tiga Algoritma Penjadwalan

Dalam proses pengalokasian memori terbagi menjadi 3 pengalokasian, diantaranya :

  1. FCFS (First Come First Served)
  2. SJF (Shortes Job First)
  3. Round Robin

A. FCFS (First Come First Served)
Adalah Algoritma penjadwalan komputer paling sederhana → Baca selengkapnya .. FCFS (First Come First Served)
  • Kelebihan dari pengalokasian memori FCFS: 
      Memperkecil rata-rata lama tanggap
      Algoritma yang paling sederhana, dengan skema proses yang meminta CPU mendapat prioritas.
  • Kelemahan dari pengalokasian memori FCFS:
      Layanan terhadap proses panjang bisa tidak terlayani jika proses pendek datang terus.
      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) → Baca Selengkapnya ....

~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 → Baca Selengkapnya ....

~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.


EmoticonEmoticon