Hız monoton çizelgeleme (İngilizce'de, hız-monoton çizelgeleme ), gerçek zamanı çevrimiçi olarak sabit öncelikli (statik) programlamak için bir algoritmadır . En küçük döneme sahip göreve en yüksek önceliği atar. RMS, önleyici bir zamanlayıcı ile periyodik , eşzamanlı , bağımsız ve talep üzerine yapılan görevler sisteminin bir parçası olarak idealdir . Bu nedenle, genellikle yalnızca bu özellikleri kontrol eden görevleri planlamak için kullanılır.
Bu algoritma ilk olarak Liu ve Layland tarafından yayınlanan bir makalede önerildi .
Monoton olarak hızı algoritması yanı sıra, bu kağıt bir üçlü (göre bir modelleme işlemleri açıklanmaktadır , , ) ve görev sistemleri olgunlaşma ya da bir süre için eşit için en kötü kez yanıt hesaplamak için bir yöntem.
Bu makale şu anda gerçek zamanlı çizelgeleme için bir temel olarak kabul edilmektedir.
Görev (veya görevleri İngilizce) algoritması tarafından manipüle varlıklardır. Her görev bir dörtlü tarafından (modellenmiştir , , , ), burada:
Bununla birlikte, algoritma yalnızca eşzamanlı görevler bağlamında optimaldir (yani her görevin uyanma tarihi sıfırdır) ve talep üzerine (yani ), görevleri yalnızca bir ikili ( , ) ile modellemek alışılmadık bir durum değildir .
Bu şekilde planlanan bir görev sistemini doğrulamak için iki yol sunulur:
İşlemci yükü ile ilgili yeterli bir koşul da vardır . Çevrimdışı yapılabilen görevlerden oluşan bir sistem için kabul edilebilirlik testi bize aşağıdaki formülle verilmiştir:
Örneğin, sınırlayıcı yük kendisi için bu kriter için geçerlidir DİR .
Ve görevlerin sayısı sonsuzluğa doğru gittiğinde :
Bu nedenle, genel durumda, işlemcinin kullanımının % 69,3 veya daha az olması durumunda bir RMS'nin tüm son teslim tarihlerini karşılayabileceği tahmin edilmektedir . Kalan % 30.7 düşük öncelikli olmayan gerçek zamanlı görevleri yerine getirir edilebilir.
Ancak bu durum yeterlidir ancak gerekli değildir. Toplam yükü% 100 olan bir görev sisteminin planlanabilir olması oldukça olasıdır, ancak toplam yükü% 80 olan başka bir görev sistemi planlanamaz. Hepsi görev sisteminin özelliklerine bağlıdır.
Yeterli koşul, yalnızca algoritma optimalse geçerlidir.
Simülasyon ayrıca yalnızca algoritma optimalse geçerlidir. Ancak simülasyon süresini uzatarak diğer durumlar için geçerli kılmak mümkündür.
En kötü tepki süresinin hesaplanması, durum ne olursa olsun geçerliliğini korur.
Monoton son tarih algoritması , dönemlerin ve son tarihlerin aynı olduğu, algoritmaların daha sonra aynı olduğu ve dahası, son tarihler dönemlerden daha az olduğunda DMS'nin optimal olduğu bir durumda da optimaldir.
Bağımsız , periyodik , eşzamanlı olmayan ve keyfi bir son teslim tarihine sahip somut görevlerin daha genel çerçevesinde , Audsley algoritması optimum bir zamanlama yöntemi sağlar.