Öncelik Tabanlı Algoritma (Priority based)

Bu algoritma için her görevin bir önceliği bulunur. Bu öncelik değeri görev iskeleti içinde, öncelik alt alanında tutulur. Bu algoritmaya göre, CPU’ya yeni bir proses anahtarlanacağı zaman en yüksek önceliğe sahip olan seçilir. Bunun için hazır (ready) kuyruğunun proses önceliği sırasında tutulması ve hep kuyruk başındaki prosesin CPU’ya anahtarlanması bir gerçekleştirim yöntemi olarak düşünülebilir. Bu yaklaşım anlaması kolay, mantıklı bir yaklaşımdır. Ancak proseslerin, hazır kuyruğa, geliş sırasında eklenmesi ve en öncelikli prosesin, CPU’ya anahtarlama yapma aşamasında, kuyruğun taranarak saptanması da bir diğer gerçekleştirim biçimi olabilir. Buradaki tercihi, doğal olarak sıralı tutulan bir kuyruğa yeni bir öge ekleme ile kuyruk tarama maliyetlerin oranı belirleyecektir. Öncelik tabanlı görev yönetim algoritması, hem kesintili hem de kesintisiz algoritma olarak gerçekleştirilebilmektedir.

Bekleme süresi; P1 = 6; P2 = 0; P3 = 16; P4 = 18; P5 = 1

Ortalama bekleme süresi; ( 6 + 0 + 16 + 18  + 1) / 5 = 8.2 msn

<< En Kısa İşletim Süresi Kalan Önce (Shortest Remaining Time First) | Zaman Dilimli Algoritma (Time Sliced – Round Robin) >>