Algoritma Pengalokasian Memori

Nama  : Karsito Purnomo
NIM    : SIR200920
Dosen  : Jatmiko Indriyanto S.Kom
Tugas Sistem Operasi

1. FCFS (First Come First Seved)   

 Kelebihan :

    Algoritma ini merupakan algoritma penjadwalan yang paling sederhana yang digunakan CPU. 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.

  Kekurangan :

• Waiting time rata-ratanya cukup lama.
• 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.

 2. SJF (Shortest Job First)

     Kelebihan :

   Paling optimal, karena algoritma ini memberikan minimum waiting time untuk kumpulan proses yang mengantri.

    Kekurangan :

    Tidak bisa digunakan untuk penjadual an CPU short term.

3. Round Robin

    Kelebihan :

    Mempunyai response lebih cepat terhadap user.

    Kekurangan :

    Mempunyai waktu rata rata lebih lama dalam turn around dibandingkan SJF 

Sumber : Klik di sini