发明名称 EDF-Implementierung für Realzeitsysteme mit statischen Prioritäten
摘要 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 ...
申请公布号 DE102007042999(A1) 申请公布日期 2009.03.12
申请号 DE200710042999 申请日期 2007.09.10
申请人 CONTINENTAL AUTOMOTIVE GMBH 发明人 DIEDERICHS, CLAAS
分类号 G06F9/46;G06F9/48 主分类号 G06F9/46
代理机构 代理人
主权项
地址