Diskussion:Rate Monotonic Scheduling

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 11 Jahren von 79.245.74.2 in Abschnitt Optimalität von RMS
Zur Navigation springen Zur Suche springen

Optimalität von RMS

[Quelltext bearbeiten]

Im Artikel steht: "Harmonische Periodendauern. Wenn die Periodendauern Vielfache voneinander sind (harmonisch), sind die Jobs einplanbar, falls u \le 1. Unter dieser Bedingung ist RMS also optimal."

Meines Wissens ist RMS auf jeden Fall optimal bzgl. Einplanbarkeit. D.h. wenn es irgendeinen Ablaufplan für die gegebene Taskmenge gibt, dann gibt es auf jeden Fall auch einen mit RMS. Also ist RMS nicht nur für harmonische Periodendauern optimal.

212.202.56.204 12:38, 5. Jan. 2007 (CET)Beantworten

RMS liefert die bestmöglichen festen Prioritäten. Für Periodendauern, die nicht Vielfache voneinander sind, ist weder RMS noch irgendein anderes Scheduling-Verfahren mit festen Prioritäten "optimal", siehe das Paper von Liu/Layland von 1973. Im Übrigen ist "optimal" in diesem Paper so definiert, dass der Scheduler für jedes Taskset einen geeigneten Ablaufplan findet, wenn das überhaupt möglich ist, also das Taskset nicht mehr Rechenzeit benötigt, als zur Verfügung steht. --79.245.74.2 00:58, 11. Jun. 2013 (CEST)Beantworten