Effiziente Ressourcenzuweisung für Echtzeitsysteme

Die Ressourcenzuweisung ist eine der größten Herausforderungen für Echtzeitbetriebssysteme. Das Priority-Inheritance-Protokoll (PIP) und das Priority-Ceiling-Protokoll sind bei der Ressourcenzuweisung in Echtzeitbetriebssystemen sehr verbreitet. Beide Algorithmen weisen bestimmte Vor- und Nachteile auf. Beim Priority Inheritance Protocol (PIP) gilt: Wenn ein Job mit höherer Priorität eingeplant wird und dieser Job eine Ressource benötigt, die bereits von einem Job mit niedrigerer Priorität belegt ist, übernimmt der Job mit niedrigerer Priorität die Priorität des aktuell eingeplanten Jobs und wird ausgeführt, sobald ein Kontextwechsel stattfindet. Im Allgemeinen wird die vom Prozessor benötigte Zeit für den Kontextwechsel vernachlässigt, doch bei einer hohen Anzahl von Kontextwechseln hat dies erhebliche Auswirkungen. Unser vorgeschlagener Algorithmus verringert die Anzahl der Kontextwechsel, da er keinen Job einplant, der eine Ressource benötigt, die bereits von einem anderen Job belegt ist. Auf diese Weise wird der Gesamtaufwand des Systems reduziert.