Penjadwalan CPU

 Algoritma penjadwalan CPU 

1. First Come First Serves (FCFS) 

2. a. Shortest Job First (SJF) - Non Preemptive 

    b. Shortest Job First (SJF) - Preemptive 

3. Priority Scheduling 

4. Round Robin (RR) 

     a. RR - FCFS 

     b. RR - SJF Non Preemptive 

     c. RR - SJF Preemptive 

First Come First Serves (FCFS)

bisa diartikan sebagai Proses yg tiba lebih dahulu akan dilayani lebih dahulu.Kalau ada proses tiba pada waktu yg sama, maka pelayanan mereka dilaksanakan melalui urutan mereka dalam antrian.Proses di antrian belakang harus menunggu sampai semua proses di depannya selesai.Setiap proses yang berada pada status ready dimasukkan ke dalam FCFS queue sesuai dengan waktu kedatangannya. 

Shortest Job First (SJF) 

Setiap proses yang ada di ready queue akan dieksekusi berdasarkan burst time terkecil. Mengakibatkan waiting time yang pendek untuk setiap proses dan waiting time rata-ratanya juga menjadi pendek, sehingga dapat dikatakan ini adalah algoritma yang optimal. 

SJF dibagi menjadi dua : 

1. Non Preemptive yaitu metode yang mendahulukan proses dengan eksekusi waktu tersingkat. 

2. Preemptive hampir sama dengan non preemptive namun preemptive sangat memperhatikan kedatangan proses selanjutnya. Apabila ada proses baru yang datang maka proses yang sedang berjalan langsung membandingkan burst timenya. Selanjutnya yang lebih kecil didahulukan.

Priority Scheduling 

Merupakan algoritma penjadwalan berprioritas. Tiap - tiap proses dilengkapi dengan nomor prioritas. 

Round Robin (RR)

Algoritma ini menggilir proses yang ada diantrian. Proses akan mendapat jatah sebesar time quantum. Jika time quantum habis atau proses selesai, CPU akan dialokasikan ke proses berikutnya. Proses ini cukup adil karena tak ada proses yang diprioritaskan, semua proses dapat jatah yang sama dari CPU.