摘要 |
Die Erfindung betrifft ein Verfahren zur Implementierung eines Sortierprinzips für die Aufstellung einer zeitlichen Abfolge von abzuarbeitenden Aufgaben Ti für ein Echtzeitbetriebssystem (RTOS), bei dem die Aufgabe mit der jeweils kürzesten maximalen Bearbeitungszeit Di (relative Deadline) vom Echtzeitbetriebssystem zuerst bearbeitet wird, wobei das Echtzeitbetriebssystem selbst einzelnen Aufgaben statische, während des Betriebs nicht veränderbare Prioritäten PRi zuordnet und die Aufgaben nach Rangfolge der Prioritäten abarbeitet, wobei Aufgaben am Echtzeitbetriebssystem über Funktionen F aktiviert werden. Das Verfahren wird dabei dem Echtzeitbetriebssystem vorgeschaltet, ohne das Echtzeitbetriebssystem selbst zu verändern, wobei das Verfahren die abzuarbeitenden Aufgaben Ti entgegennimmt und so nach der Restzeit bis zum Ablauf des jeweiligen letzten absoluten Bearbeitungszeitpunktes di in einer geordneten, dynamischen Aufgabenliste sortiert, so dass eine Aufgabe mit einer kürzeren verbleibenden Zeit bis zum Ablauf ihres letzten absoluten Bearbeitungszeitpunktes eine niedrigere Listenposition Li als eine Aufgabe mit einer längeren verbleibenden Zeit bis zum Ablauf ihres letzten absoluten Bearbeitungszeitpunktes erhält. Das Verfahren aktiviert dabei die Aufgaben des Echtzeitbetriebssystems über Funktionen F so, dass jeweils die Aufgabe T0, die sich an der niedrigsten Position L0 der Liste befindet, abgearbeitet wird. Der letzte absolute ...
|