Bölüm 5 · SimülasyonGerçek Zamanlı Çizelgeleme: RM ve EDF? ← Bölüm 5 RM EDF 2/s Süre = EKOKKarşılaştır Hazır Örnek Çizelgelenebilir Sıkışık Aşırı yük D < T Rastgele Kullanım Zaman 0/0 ✗ Kaçırma 0 Kesilme 0 ✓ İş 0/0 KapatGerçek Zamanlı Çizelgeleme: RM ve EDFTek 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ımRM (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.KurallarRMHız monoton: sabit öncelik, T periyodu kısa olan önce.DMSon tarih monoton: D’ye göre sabit öncelik; bir görevde D < T olunca kendiliğinden kullanılır.EDFEn erken son tarih önce: mutlak son tarihi en yakın olan çalışır.UKullanı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 testiD = T: ancak ve ancak ΣU ≤ 1 ise çizelgelenebilir. D < T: yoğunluk ΣC/D ≤ 1 yeterlidir.EKOKHiperperiyot: çizelge, periyotların EKOK’undan sonra kendini tekrarlar.ModelTek 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