Bölüm 5 · Simülasyon

Gerçek Zamanlı Çizelgeleme: RM ve EDF

← Bölüm 5
2/s
Hazır
Kullanım

Zaman 0/0 ✗ Kaçırma 0 Kesilme 0 ✓ İş 0/0

Gerçek Zamanlı Çizelgeleme: RM ve EDF

Tek CPU üzerinde periyodik görevler. Her görev her T periyodunda bir iş üretir; iş C birim CPU süresi ister ve göreli teslim zamanı D içinde bitmelidir. Zaman çizgisi CPU satırını ve her görev için bir satırı; iş gelişlerini, teslim zamanlarını, kesilmeleri ve teslim zamanı kaçırmalarını gösterir.

Kullanım

  • RM (bir görevde D < T ise DM) ya da EDF seçilir; çizelgeleme olayları oynatılır ya da adım adım izlenir.
  • Her görevin C, T ve D değerleri Görevler panelinde düzenlenir (en çok 6 görev; + ekler, × kaldırır) ya da Hazır bir küme seçilir.
  • Süre simülasyonun uzunluğudur (1–2000); = EKOK hiperperiyodu kullanır.
  • Her görev satırı U = C/T değerini ve o anki işi gösterir: ilerleme, mutlak teslim zamanı, kesilmeler ve kaçırmalar. Zaman çizgisinin altındaki çubuk ΣU’yu RM sınırı ve EDF limitiyle karşılaştırır.
  • Karşılaştır, iki politikayı aynı görev kümesiyle yan yana çalıştırır.

Kurallar

RM
Hız monoton: sabit öncelik, T periyodu kısa olan önce.
DM
Teslim zamanı monoton: D’ye göre sabit öncelik; bir görevde D < T olunca kendiliğinden kullanılır.
EDF
En erken teslim zamanı önce: mutlak teslim zamanı en yakın olan çalışır.
U
Kullanım C/T; ΣU > 1 ise hiçbir çizelgeleyici yetişemez.
RM sınırı
ΣU ≤ n(21/n − 1) RM’yi garanti eder (yeterli ama gerekli değil; yalnızca D = T için).
EDF testi
D = T: ancak ve ancak ΣU ≤ 1 ise çizelgelenebilir. D < T: yoğunluk ΣC/D ≤ 1 yeterlidir.
EKOK
Hiperperiyot: çizelge, periyotların EKOK’undan sonra kendini tekrarlar.
Model
Tek CPU, tam sayı zaman, tüm görevlerin ilk işi 0’da gelir, teslim zamanında bitmemiş iş iptal edilir, eşitlikte görev numarası küçük olan kazanır.

Gösterim

iş gelişi teslim zamanı kesildi ✗teslim zamanı kaçırma kaçırılan işin aralığı

Tuşlar

←→ olayBoşluk oynatHomeEnd ilk / sonEsc kapat