Öncelik Tabanlı (Priority Based) İş Planlama Algoritması

FCFS'den sonra şimdi sıra öncelik tabanlı iş planlamada.

FCFS'de geliş sırasına göre yaptığımız işlemleri bu algoritmada öncelik sırasına göre yapıyoruz.

Örnek :

İlk olarak önceliği 1 olan P2'yi Gantt Chart'a ekliyorum

P2'den sonra öncelik sırası 2 olan P4'ü ekliyorum.

Öncelik sırası 3 olan P1'i ekliyorum.

Son olarak öncelik sırası 4 olan P3'ü ekliyorum ve Grantt Chart tamamlanmış oluyor.

Bekleme Süreleri :

P1 -> 6 sn.

P2 -> 0 sn.

P3 -> 16 sn.

P4 -> 1 sn.

Ortalama Bekleme Süresi :

(6 + 0 + 16 + 1) / 4 = 5,75 sn.