HPRN (Highest Penalty Ratio Next)

TEKNIK PENJADWALAN PROSESOR

HPRN (Highest Penalty Ratio Next)

Pada teknik HPRN (Highest Penalty Ratio Next) semakin tinggi rasio penalty suatu proses, semakin tinggi prioritasnya.

HPRN adalah penjadwalan dengan prioritas, tetapi tanpa preempsi

Pada HPRN dilakukan dua langkah sebagai berikut :

1. Pada teknik HPRN jika waktu tiba proses sama, maka untuk langkah awal proses yang memiliki lama proses terpendek yang dilayani.

Jika waktu tiba proses berbeda, maka untuk langkah awal proses yang tiba duluan yang dilayani.

1. Penentuan pada waktu tertentu, proses mana yang perlu dilayani oleh prosessor dengan melihat proses yang memiliki rasio penalty tertinggi.

Perhitungan rasio penalti (R_p)

R_p = T/t.

T = jumlah  lama tunggu

t = lama proses

T = s + t = waktu sia – sia + lama proses

Maka:

R_p = T / t

R_p = (s + t) / t