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 son tarih D içinde bitmelidir. Zaman çizgisi CPU satırını ve her görev için bir satırı; iş gelişlerini, son tarihleri, kesilmeleri ve son tarih 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 son tarih, 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
Son tarih monoton: D’ye göre sabit öncelik; bir görevde D < T olunca kendiliğinden kullanılır.
EDF
En erken son tarih önce: mutlak son tarihi 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, son tarihinde bitmemiş iş iptal edilir, eşitlikte görev numarası küçük olan kazanır.

Gösterim

iş gelişi son tarih kesildi ✗son tarih kaçırma kaçırılan işin aralığı

Tuşlar

←→ olayBoşluk oynatHomeEnd ilk / sonEsc kapat