19 Ocak 2013 Cumartesi

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

Leave a Comment
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.

If You Enjoyed This, Take 5 Seconds To Share It

0 yorum: