SJF (Shortest Job First)

SJF merupakan penjadwalan non-preemptive, tidak berprioritas. Penjadwalan ini mengasumsikan waktu running (burst time) proses diketahui. Proses dengan waktu burst time paling pendek akan dijadwalkan terlebih dahulu dan dieksekusi sampai selesai.

Sebagai contoh, jika ditekahui :

ProcessArrival TimeBurst Time
P10ms7ms
P22ms4ms
P34ms1ms
P45ms4ms

Gantt Chart untuk penjadwalannya adalah :

P1P3P2P4
0                         7             8              12                    16

Waiting Time P1=0ms; P2=6ms; P3=3ms, P4=7ms, sehingga

Rerata Waiting Time = (0+6+3+7)/4 = 4ms

HRRN (Highest Respon Ratio Next)

HRRN merupakan penjadwalan non-preemptive menggunakan prioritas dinamis. Penjadwalan ini memperbaiki Shortest Job First. Prioritas proses tidak hanya merupakan fungsi waktu layanan, tetapi jumlah waktu tunggu proses. Prioritas dinamis HRRN dihitung berdasarkan rumus :

Prioritas = (waktu tunggu + waktu layanan) / waktu layanan.

Dari rumus terlihat bahwa yang memiliki waktu eksekusi terpendek memiliki prioritas tinggi. Begitu juga untuk proses yang telah menunggu lama.