Site içi arama

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

19 Ocak 2013 Cumartesi0 yorum

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.

 
Copyright © 2014. Bilgisayar Mühendisliği Öğrenci Blogu - All Rights Reserved
Proudly powered by Blogger