Ich versuche, den Unterschied zwischen diesen beiden Planungstechniken zu verstehen. Alles ist in Ordnung, bis ich ein Beispiel gefunden habe, wo die Frist und der Zeitraum gleich sind.Unterschied zwischen RMS und EDF, wenn der Zeitraum der Frist entspricht
Was ist der Unterschied zwischen den beiden Techniken, wenn A die höchste Priorität hat und C hat die niedrigste?
Rate Monotonic Scheduling (RMS) ist ein Echtzeit-Preemptive Scheduling-Algorithmus. Es wird für Prozesse verwendet, die die folgenden Bedingungen erfüllen:
1) Prozesse sollten periodisch sein und es sollte eine Zeitspanne für jeden Prozess geben;
2) Jeder Prozess muss die gleiche CPU-Zeit für jeden Burst benötigen;
3) Jeder Prozess sollte unabhängig sein;
4) Wenn ein Prozess nicht periodisch ist, sollte er keine Frist haben.
Früheste Frist zuerst (EDF) Planung ist eine Art von Echtzeit-Zeitplanungsalgorithmus. In der EDF sind die ersten beiden Bedingungen des RMS-Algorithmus nicht erforderlich. In EDF werden Prozesse nach ihren Terminen sortiert. Ein Prozess, der die früheste Frist hat, wird zuerst ausgeführt. Wenn ein neuer Prozess bereit ist, wird dessen Deadline überprüft. Wenn die Frist vor dem laufenden Prozess liegt, wird der laufende Prozess durch den neuen Prozess vorweggenommen.
