In der Informatik ist Rate-Monotonic Scheduling (RMS) ein Prioritätszuweisungsalgorithmus, der in Echtzeitbetriebssystemen (RTOS) mit einer Scheduling-Klasse mit statischer Priorität verwendet wird. Die statischen Prioritäten werden entsprechend der Zyklusdauer des Auftrags vergeben, so dass eine kürzere Zyklusdauer zu einer höheren Auftragspriorität führt.
Welche Annahmen werden beim ratenmonotonen Scheduling gemacht?
Überlegungen mit ratenmonotoner Analyse erfordern das Vorhandensein der folgenden Annahmen [4]: • Der Aufgabenwechsel erfolgt augenblicklich. CPU erst freigeben, wenn die Ausführung abgeschlossen ist. Aufgabentermine liegen immer am Beginn der nächsten Periode. Aufgabe mit Priorität wird niemals ausgeführt, wenn eine Aufgabe mit höherer Priorität zur Ausführung bereit ist.
Was gilt für die ratenmonotone Planung?
Ratenmonotone Planung ist eine optimale Richtlinie mit fester Priorität, bei der je höher die Häufigkeit (1/Periode) einer Aufgabe ist, desto höher ist ihre Priorität. Dieser Ansatz kann in jedem Betriebssystem implementiert werden, das das präventive Schema mit fester Priorität unterstützt, z. B. DSP/BIOS und VxWorks.
Was ist Nachlässigkeit in RTOS?
Nachlässigkeit: Die Differenz zwischen der Zeit bis zum Abschlusstermin einer Aufgabe und der verbleibenden erforderlichen Bearbeitungszeit. jeder Aufgabe im System wird eine Nachlässigkeit zugewiesen und Aufgaben mit minimaler Nachlässigkeit werden zuerst ausgeführt.
Was ist RMA in eingebetteten Systemen?
Der Rate-Monotone-Algorithmus (RMA) ist ein Verfahrenzum Zuweisen fester Prioritäten zu Aufgaben, um ihre "Planbarkeit" zu maximieren. Ein Aufgabensatz gilt als planbar, wenn alle Aufgaben jederzeit alle Fristen einh alten.
