*DE A *

Transkript

1 *DE A * (19) Bundesrepublik Deutschland Deutsches Patent- und Markenamt (10) DE A (12) Offenlegungsschrift (21) Aktenzeichen: (22) Anmeldetag: (43) Offenlegungstag: (71) Anmelder: Continental Automotive GmbH, Hannover, DE (72) Erfinder: Diederichs, Claas, Oldenburg, DE (51) Int Cl. 8 : G06F 9/46 ( ) G06F 9/48 ( ) (56) Für die Beurteilung der Patentfähigkeit in Betracht gezogene Druckschriften: Buttazzo,G., et.al.: Efficient EDF Implementation for Small Embedded Systems. In: Proc. of the 2nd I nt. Workshop on Operating Systems Platforms for Em bedded Real Time Applications (OSPERT 2006), Dresd en, Germany, July 2006, S.1-10; Deng,Z., et.al.: A scheme for scheduling hard real-time applications in open system environment. In: Proceedings of th e 9th Euromicro Workshop on Real-Time Systems, Tol edo, Spain, 1997, pp ; Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen Prüfungsantrag gemäß 44 PatG ist gestellt. (54) Bezeichnung: EDF-Implementierung für Realzeitsysteme mit statischen Prioritäten (57) Zusammenfassung: Die Erfindung betrifft ein Verfahren zur Implementierung eines Sortierprinzips für die Aufstellung einer zeitlichen Abfolge von abzuarbeitenden Aufgaben für ein Echtzeitbetriebssystem (RTOS), bei dem die Aufgabe mit der jeweils kürzesten maximalen Bearbeitungszeit (relative Deadline) vom Echtzeitbetriebssystem zuerst bearbeitet wird, wobei das Echtzeitbetriebssystem selbst einzelnen Aufgaben statische, während des Betriebs nicht veränderbare Prioritäten PR i 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 entgegennimmt und so nach der Restzeit bis zum Ablauf des jeweiligen letzten absoluten Bearbeitungszeitpunktes 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 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 T 0, die sich an der niedrigsten Position L 0 der Liste befindet, abgearbeitet wird. Der letzte absolute... 1/8

2 Beschreibung [0001] Die Erfindung betrifft ein Verfahren zur Implementierung eines Sortierprinzips für die Aufstellung einer zeitlichen Abfolge von abzuarbeitenden Aufgaben für ein Echtzeitbetriebssystem (RTOS = Realtime Operating System), bei dem die Aufgabe mit der jeweils kürzesten maximalen Bearbeitungszeit (relative Deadline) vom Echtzeitbetriebssystem zuerst bearbeitet wird (Deadline Monotonic Scheduling DMS), wobei das Echtzeitbetriebssystem selbst einzelnen Aufgaben statische, während des Betriebs nicht veränderbare, Prioritäten PR i zuordnet, und die Aufgaben nach Rangfolge der Prioritäten abarbeitet, wobei Aufgaben am Betriebssystem über Funktionen F aktiviert werden. [0002] Derartige Echtzeitbetriebssysteme RTOS sinm Stand der Technik bekannt. Von einem RTOS spricht man dabei, wenn ein System ein Ergebnis innerhalb eines vorher fest definierten Zeitintervalls garantiert berechnet, also bevor eine bestimmte Zeitschranke oder ein bestimmter letzter Bearbeitungstermin (Deadline) erreicht ist. Die Größe des Zeitintervalls spielt dabei keine Rolle, allerdings muss ein Echtzeitsystem nicht nur ein Berechnungsergebnis mit dem richtigen Wert, sondern dasselbe auch noch rechtzeitig liefern. [0003] Echtzeitsysteme spielen in der Automobilindustrie eine große Rolle. Sie werden beispielsweise in der Motorsteuerung eingesetzt, wo es von entscheidender Bedeutung ist, dass die Berechnungsergebnisse, mit denen etwa Einspritzsysteme gesteuert werden, rechtzeitig zur Verfügung stehen sind. [0004] Um sicherzustellen, das möglichst viele Prozesse unter Einhaltung ihrer zeitlichen Beschränkungen (Deadlines) ausgeführt werden können, ist eine Zeitablaufsteuerung, englisch: scheduling, erforderlich. Diese sorgt dafür, dass die Zahl der Prozesse (Aufgaben), die das Betriebssystem abarbeitet, möglichst hoch ist, ohne dass Zeitschranken verletzt werden. In der Praxis wird mit der Zeitablaufsteuerung festgelegt, welche Prozesse wann und wie viel Prozessorzeit und Arbeitsspeicher zugewiesen bekommen. [0005] Gerade im Bereich der Automobilindustrie ist die Bereitstellung von Rechenleistung nach wie vor recht aufwändig und damit teuer, da sehr hohe Anforderungen an die Ausfallsicherheit sowie an den Klimabereich gestellt werden, in dem diese Prozessoren zuverlässig arbeiten müssen. Es ist daher von besonders großer Bedeutung, die Zeitablaufsteuerung möglichst optimal zu gestalten. [0006] Die meisten kommerziellen RTOS benutzen Prioritäten zum Scheduling, wobei unterschieden wird, ob diese Prioritäten während des Betriebs dynamisch vergeben werden, oder ob die Prioritäten beim Erstellen des Systems vergeben werden und während des Betriebs nicht verändert werden können (statisch). [0007] In der Automobilindustrie wird das von einem Standardisierungsgremium geschaffene OSEK-RTOS benutzt, wobei OSEK für Offene Systeme und deren Schnittstellen für die Elektronik im Kraftfahrzeug" steht. Dieses OSEK RTOS benutzt statische Prioritäten. [0008] Ein erheblich besserer Scheduling-Algorithmus in Echtzeitbetriebssystemen ist der Earliest Deadline First"(EDF)-Algorithmus. Danach wird die Aufgabe (Task), die als nächstes abgearbeitet sein muss, d. h. deren letzter absoluter Bearbeitungszeitpunkt (absolute Deadline) als nächstes abläuft, zuerst abgearbeitet. Gerade in RTOS-Systemen ist EDF ein optimales Verfahren, da durch dieses Ablaufverfahren sichergestellt werden kann, dass das System unter Erfüllung der Echtzeitanforderung optimal ausgenutzt wird. Die Anwendung von EDF kann sogar zu einer Prozessorauslastung bis zu 100% führen. [0009] Bei einem EDF-Taskscheduling werden alle zu einem betrachteten Zeitpunkt t bereitstehenden Aufgaben T nach ihrer aufsteigenden absoluten Deadline geordnet. Daraufhin wirmmer genau die Aufgabe dem Prozessor zugeteilt, deren absolute Deadline als nächstes abläuft, d. h. deren Frist unter den bereitstehenden Aufgaben T am ehesten abläuft. [0010] Bei OSEK-Systemen werden bisher ausschließlich Prioritäten basierte Lösungen benutzt. Lösungen zur Einführung von EDF in anderen RTOS bedingen entweder eine Manipulation des Betriebssystems oder die Anwendung mathematischer Verfahren zur Bestimmung einer Priorität während des Betriebs, wenn das Betriebssystem die Prioritäten der einzelnen Aufgaben statisch vergibt. [0011] So offenbart etwa die EP eine derartige Implementierung eines EDF-Taskscheduling-Verfahrens bei einem prioritätsbasierten Betriebssystem. Hier wird ein mathematischer Algorithmus verwendet, der so ins Betriebssystem eingreift, dass die Prioritäten, die den einzelnen Aufgaben zugewiesen sind, dynamisch während des Betriebssystemablaufs verändert werden. [0012] Dieses Verfahren ist jedoch schon prinzipiell nur dann ausführbar, wenn das zugrunde liegende Betriebssystem Prioritäten dynamisch verwaltet. Bei dem in der Automobilindustrie verwendeten Betriebssystems OSEK-RTOS, welches lediglich statische Prioritäten verwendet, kann ein derartiges Verfahren somit nicht eingesetzt werden. 2/8

3 [0013] Die Aufgabe der vorliegenden Erfindung besteht daher darin, ein EDF-Scheduling auch für statische prioritätsbasierte Systeme der eingangs genannten Art zu ermöglichen, ohne das Betriebssystem zu verändern. [0014] Die vorliegende Erfindung löst diese Aufgabe durch Zurverfügungstellung eines Zusatzmoduls, welches sich zwischen dem Betriebssystem und der Anwendungssoftware eingliedert. Dieses Modul verzögert bei Bedarf die Aktivierung von Aufgaben im Echtzeitbetriebssystem, damit die Kriterien zur EDF-Ablaufplanung erfüllt werden. [0015] Das Verfahren ist dabei dem Echtzeitbetriebssystem so vorgeschaltet, dass es das Echtzeitbetriebssystem selbst nicht verändert, wobei das Verfahren die abzuarbeitenden Aufgaben entgegen nimmt und so nach der Restzeit bis zum Ablauf des jeweiligen letzten absoluten Bearbeitungszeitpunktes an einer Listenposition in einer geordneten, dynamischen Aufgabenliste sortiert, das eine Aufgabe mit einer kürzeren verbleibenden Zeit bis zum Ablauf ihres letzten absoluten Bearbeitungszeitpunktes eine niedrigere Listenposition als eine Aufgabe mit einer längeren verbleibenden Zeit bis zum Ablauf ihres letzten Bearbeitungszeitpunktes erhält. Das Verfahren aktiviert dabei die Aufgaben des Echtzeitbetriebssystems über Funktionen so, dass jeweils die Aufgabe T 0, die sich an der niedrigsten Position der Aufgabenliste befindet, abgearbeitet wird. Der letzte absolute Bearbeitungstermin ist dabei der Zeitpunkt, der sich aus der Summe des relativen Bearbeitungszeitraumes (relative Deadline), der nur die Bearbeitungszeit berücksichtigt, und dem Aktivierungszeitpunkt r i, zu dem die Aufgabe in dem hier vorliegenden Verfahren aktiviert wurde, ergibt. [0016] Günstig ist es darüber hinaus, wenn die Aufgabenliste dynamisch verwaltet und die Listenpositionen während des laufenden Verfahrens kontinuierlich neu berechnet und die Aufgabenliste kontinuierlich neu sortiert wird. [0017] Damit das System fortlaufend gute Ergebnisse liefert, ist es erstrebenswert, wenn es eine neue Aufgabe, die erst dann zur Bearbeitung angemeldet wird wenn das System bereits eine Aufgabenliste aufgestellt und mit der Abarbeitung begonnen hat, nach ihrem letzten absoluten letzten Bearbeitungszeitpunkt klassifiziert und während des Ablaufs des Verfahrens an der berechneten Position in die Aufgabenliste aufnimmt. Dabei kann es vorkommen, dass eine neue Aufgabe eine niedrigere Listenposition in der Aufgabenliste als die derzeit vom Echtzeitbetriebssystem abgearbeitete Aufgabe T j hat. In diesem Fall aktiviert das Verfahren die neue Aufgabe und trägt die abgebrochene Aufgabe T j zur weiteren Bearbeitung an der dem aktuellen letzten absoluten Bearbeitungszeitpunkt d j entsprechenden Position L j in der Aufgabenliste ein. [0018] Um die Prioritätenliste vorteilhaft zu verwalten, entfernt das Verfahren abgearbeitete Aufgaben T j aus der Aufgabenliste und vermindert die Position der verbleibenden Aufgaben um die Zahl der abgearbeiteten Aufgaben, wobei die Aufgabe T 0, die sich nach dem Entfernen der abgearbeiteten Aufgaben aus aus der Aufgabenliste an der niedrigsten Position L 0 der Aufgabenliste befindet, aktiviert wird. [0019] Es kann günstig sein, wenn beim Auftreten von zwei gleichen letzten absoluten Bearbeitungszeitpunkten,, die Aufgabe, die früher in die Aufgabenliste aufgenommen wurde, eine niedrigere Listenposition erhält. [0020] Offenbart ist auch eine Vorrichtung zur Ausführung eines Sortierprinzips für die Aufstellung einer zeitlichen Abfolge von abzuarbeitenden Aufgaben für ein Echtzeitbetriebssystem (RTOS), bei dem die Aufgabe mit der jeweils kürzesten maximalen Bearbeitungszeit (relative Deadline) vom Echtzeitbetriebssystem zuerst bearbeitet wird (Deadline Monotonic Scheduling DMS), wobei das Echtzeitbetriebssystem selbst einzelnen Aufgaben statische, während des Betriebs nicht veränderbare, Prioritäten PR i zuordnet, und die Aufgaben nach Rangfolge der Prioritäten abarbeitet, wobei die Aufgaben am Echtzeitbetriebssystem über Funktionen F aktiviert werden. Das in der Vorrichtung ablaufende Verfahren ist dabei dem Echtzeitbetriebssystem vorgeschaltet ohne das Echtzeitbetriebssystem selbst zu verändern, wobei das Verfahren die abzuarbeitenden Aufgaben entgegen nimmt und so nach der Restzeit bis zum Ablauf des jeweiligen letzten absoluten Bearbeitungszeitpunktes an eine Listenposition in einer geordneten, dynamischen Aufgabenliste sortiert, dass eine Aufgabe mit einer kürzeren verbleibenden Zeit bis zum Ablauf des letzten absoluten Bearbeitungszeitpunktes eine niedrigere Listenposition L j als eine Aufgabe mit einer längern verbleibenden Zeit bis zum Ablauf des letzten absoluten Bearbeitungszeitpunktes d j erhält und wobei das Verfahren die Aufgaben des Echtzeitbetriebssystems über Funktionen F so aktiviert, dass jeweils die Aufgabe T 0, die sich an der niedrigsten Position L 0 der Liste befindet, abgearbeitet wird. Auch dabei ist der letzte absolute Bearbeitungstermin der Zeitpunkt, der sich aus der Summe des relativen Bearbeitungszeitraumes (relative Deadline), der nur die Bearbeitungszeit berücksichtigt, und dem Aktivierungszeitpunkt r i, zu dem die Aufgabe in dem hier vorliegenden Verfahren aktiviert wurde, ergibt. [0021] Im Folgenden wird an Hand der Figuren ein Ausführungsbeispiel beschrieben. Es zeigen: [0022] Fig. 1 eine schematische Darstellung der Im- 3/8

4 plementierung des erfindungsgemäßen Verfahrens und [0023] Fig. 2 einen Ablaufplan des erfindungsgemäßen Verfahrens. [0024] Fig. 1 zeigt den prinzipiellen Aufbau des Systems. Danach ist das erfindungsgemäße Verfahren dem RTOS vorgeschaltet und übernimmt die Befehle für die Aktivierung der einzelnen Aufgaben (Prozesse). Dies bedeutet, dass die Prozessaktivierung nicht mehr im Betriebssystem selbst, sondern extern vom erfindungsgemäßen Verfahren gesteuert wird. Dadurch wird es möglich, das Betriebssystem mit statischen Prioritäten im EDF-Modus" zu betreiben. Es berechnet dabei die Aufgabenliste nach den zur Verfügung stehenden letzten Bearbeitungsterminen (deadlines) und gibt die Prozesse so an das Betriebssystem weiter, dass die prioritätsgesteuerte Abarbeitung im Echtzeitbetriebssystem so vonstatten geht, dass die Prozesse effektiv nach dem EDF-Kriterium ausgeführt werden. [0025] Im Einzelnen arbeitet das erfindungsgemäße Verfahren nach dem Ausführungsbeispiel, wie in Fig. 2 gezeigt, wie folgt: Wenn eine neue Aufgabe, etwa im Bereich der Motorsteuerung eines Fahrzeuges, abzuarbeiten ist, wird diese Aufgabe aktiviert und dem erfindungsgemäßen Verfahren zur Abarbeitung zugeleitet. Dort wird zunächst der letzte absolute Bearbeitungszeitpunkt (absolute Deadline) aus dem Aktivierungszeitpunkt r i und dem relativen Bearbeitungszeitraum (relativen Deadline) berechnet. Die absolute Deadline ist dabei die Summe aus der Aktivierungszeit r i und der relativen Deadline. [0028] Die Aktivierungen der Tasks werden dabei nicht im Betriebssystem vorgenommen, sondern an dem neu eingeführten Modul, welches die nach Deadline sortierte Liste der Tasks, die aktiviert wurden, führt. Die Tasks werden nach einem bestimmten Muster im unterliegenden Betriebssystem aktiviert, wobei, um ein EDF-Scheduling zu gewährleisten, immer der Task, der als nächstes fertig gestellt sein muss, d. h. der Task, der die kleinste absolute Deadline hat, ausgeführt wird. Das Modul sortiert daher bei Aktivierung die Tasks nach diesem Kriterium, wobei immer der Task ausgeführt werden muss, der sich oben in dieser Liste findet. [0029] Es wurden von der Anmelderin bereits Versuche unternommen, mit denen das erfindungsgemäße Verfahren an einem Motorsteuerungsgerät getestet wurde. Es hat sich dabei ergeben, dass die durch das erfindungsgemäße Verfahren auftretende zusätzliche Systemlast, die durch das Pflegen einer sortierten Liste, insbesondere für das Schützen der Operationen vor Unterbrechungen mit Hilfe von kritischen Sektionen des Betriebssystems sowie den Aufwand des Einfügens der neuen Aufgabe in die sortierte Liste und das Lesen eines Zeitstempels, im Bereich von nur 0,5% bis 0,8% liegt. [0030] Das Basissystem, ein OSEK-RTOS, war bei diesen Versuchen vor Implementierung des erfindungsgemäßen EDF-Scheduling nur bis zu maximal 85,2% auszulasten bevor Aufgabenverluste auftraten, während mit EDF-Scheduling eine Auslastung von 99,8% erreicht wurde. Damit verdient" das System die zusätzliche Systemleistung ohne weiteres, so dass im Ergebnis die Effizienz des Gesamtsystems erheblich gesteigert wird. [0026] Die neue Aufgabe wird dann an Hand der berechneten absoluten Deadline in eine nach absoluten Deadlines sortierte Aufgabenliste einsortiert. Ist dabei die berechnete absolute Deadline die kürzeste Deadline aller abzuarbeitenden Aufgaben und befindet sich somit an der niedrigsten Position L 0 der Liste, wird die Aufgabe aktiviert. [0027] Ist dagegen größer d 0, wartet das System ab, bis die laufende Aufgabe T 0 abgearbeitet ist, bevor die dann nächste Aufgabe T 1 zur neuen Aufgabe T 0 wird. Die neue Aufgabe T 0 wird dann aktiviert, falls sie bisher noch nicht aktiv war, was nicht der Fall ist wenn sie von einer anderen Aufgabe mit kürzerer Deadline verdrängt wurde. 4/8

5 ZITATE ENTHALTEN IN DER BESCHREIBUNG Diese Liste der vom Anmelder aufgeführten Dokumente wurde automatisiert erzeugt unst ausschließlich zur besseren Information des Lesers aufgenommen. Die Liste ist nicht Bestandteil der deutschen Patent- bzw. Gebrauchsmusteranmeldung. Das DPMA übernimmt keinerlei Haftung für etwaige Fehler oder Auslassungen. Zitierte Patentliteratur - EP [0011] DE A /8

6 Patentansprüche 1. Verfahren zur Implementierung eines Sortierprinzips für die Aufstellung einer zeitlichen Abfolge von abzuarbeitenden Aufgaben für ein Echtzeitbetriebssystem (RTOS), bei dem die Aufgabe mit der jeweils kürzesten maximalen relativen Bearbeitungszeit (relative Deadline) vom Echtzeitbetriebssystem zuerst bearbeitet wird (Deadline Monotonic Scheduling), wobei das Echtzeitbetriebssystem selbst einzelnen Aufgaben statische, während des Betriebs nicht veränderbare, Prioritäten PR i zuordnet, und die Aufgaben nach Rangfolge der Prioritäten abarbeitet, wobei Aufgaben am Echtzeitbetriebssystem über Funktionen F aktiviert werden, dadurch gekennzeichnet, dass das Verfahren dem Echtzeitbetriebssystem vorgeschaltet wird ohne das Echtzeitbetriebssystem selbst zu verändern, wobei das Verfahren die abzuarbeitenden Aufgaben entgegen nimmt und so nach der Restzeit bis zum Ablauf des jeweiligen letzten absoluten Bearbeitungszeitpunktes in einer geordneten, dynamischen Aufgabenliste sortiert, dass eine Aufgabe mit einer kürzeren verbleibenden Zeit bis zum Ablauf ihres letzten absoluten Bearbeitungszeitpunktes eine niedrigere Listenposition als eine Aufgabe mit einer längeren verbleibenden Zeit bis zum Ablauf ihres letzten absoluten Bearbeitungszeitpunktes erhält und wobei das Verfahren die Aufgaben des Echtzeitbetriebssystems über Funktionen so aktiviert, dass jeweils die Aufgabe T 0, die sich an der niedrigsten Position L 0 der Liste befindet, abgearbeitet wird, und wobei der letzte absolute Bearbeitungszeitpunkt der Zeitpunkt ist, der sich aus der Summe des relativen Bearbeitungszeitraumes (relative Deadline), der nur die Bearbeitungszeit berücksichtigt, und dem Aktivierungszeitpunkt r i, zu dem Aufgabe in dem hier vorliegenden Verfahren aktiviert wurde, ergibt. 2. Verfahren nach dem vorhergehenden Anspruch, dadurch gekennzeichnet, dass es die Aufgabenliste dynamisch verwaltet und die Listenpositionen während des laufenden Verfahrens kontinuierlich neu berechnet und die Aufgabenliste kontinuierlich neu sortiert. 3. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass es eine neue Aufgabe, die erst zur Bearbeitung angemeldet wird wenn das System bereits eine Aufgabenliste aufgestellt und mit der Abarbeitung begonnen hat, nach ihrem absoluten letzten Bearbeitungszeitpunkt klassifiziert und während des Ablaufs des Verfahrens an der berechneten Position in die Aufgabenliste aufnimmt. 4. Verfahren nach dem vorhergehenden Anspruch, dadurch gekennzeichnet, dass das Verfahren beim Auftreten einer neuen Aufgabe, die eine niedrigere Listenposition in der Aufgabenliste als die derzeit vom Echtzeitbetriebssystem abgearbeitete Aufgabe T j hat, die neue Aufgabe aktiviert und die damit abgebrochene Aufgabe T j zur weiteren Bearbeitung an die dem aktuellen letzten absoluten Bearbeitungszeitpunkt d j entsprechende Position L j in der Aufgabenliste einträgt. 5. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass das Verfahren abgearbeitete Aufgaben T j aus der Aufgabenliste entfernt und die Position der verbleibenden Aufgaben um die Zahl der abgearbeiteten Aufgaben vermindert und die Aufgabe T 0, die sich nach dem Entfernen der abgearbeitete Aufgaben T j aus der Aufgabenliste an der niedrigsten Position L 0 der Aufgabenliste befindet, aktiviert, sofern noch nicht aktiv. 6. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass beim Auftreten von zwei gleichen letzten absoluten Bearbeitungszeitpunkten,, die Aufgabe, die früher in die Aufgabenliste aufgenommen wurde, eine niedrigere Listenposition erhält. 7. Vorrichtung zur Ausführung eines Sortierverfahrens für die Aufstellung einer zeitlichen Abfolge von abzuarbeitenden Aufgaben für ein Echtzeitbetriebssystem (RTOS), bei dem die Aufgabe mit der jeweils kürzesten maximalen Bearbeitungszeit (relative Deadline) vom Echtzeitberiebssystem zuerst bearbeitet wird (Deadline Monotonic Scheduling), wobei das Echtzeitbetriebssystem selbst einzelnen Aufgaben statische, während des Betriebs nicht veränderbare, Prioritäten PR i zuordnet und die Aufgaben nach Rangfolge der Prioritäten abarbeitet, wobei die Aufgaben am Echtzeitbetriebssystem über Funktionen F aktiviert werden, dadurch gekennzeichnet, dass das Verfahren dem Echtzeitbetriebssystem vorgeschaltet wird ohne das Echtzeitbetriebssystem selbst zu verändern, wobei das Verfahren die abzuarbeitenden Aufgaben entgegen nimmt und so nach der Restzeit bis zum Ablauf des jeweiligen letzten absoluten Bearbeitungszeitpunktes an eine Listenposition in einer geordneten, dynamischen Aufgabenliste sortiert, dass eine Aufgabe mit einer kürzeren verbleibenden Zeit bis zum Ablauf des letzten absoluten Bearbeitungszeitpunktes eine niedrigere Listenposition als eine Aufgabe T j mit einer längeren verbleibenden Zeit bis zum Ablauf des letzten absoluten Bearbeitungszeitpunktes d j erhält und wobei das Verfahren die Aufgaben des Echtzeitbetriebssystems über Funktionen F so aktiviert, dass jeweils die Aufgabe T 0, die sich an der niedrigsten Position L 0 der Liste befindet, abgearbeitet wird, und wobei der letzte absolute Bearbeitungszeitpunkt der Zeitpunkt ist, der aus der Summe des relativen Bearbeitungszeitraumes (relative Deadline), der nur die Bearbeitungszeit berücksichtigt, und dem Aktivierungszeitpunkt r i, zu dem Aufgabe in dem hier vor- 6/8

7 liegenden Verfahren aktiviert wurde. Es folgt ein Blatt Zeichnungen DE A /8

8 Anhängende Zeichnungen 8/8