Präventivplanung der Festpriorität

Präventivplanung für feste Priorität ist ein Planungssystem häufig verwendet in Echtzeitsysteme. Mit der Präventivplanung mit fester Priorität stellt der Scheduler sicher, dass die zu einem bestimmten Zeitpunkt die Prozessor führt die höchste Priorität aus Aufgabe Von all den Aufgaben, die derzeit ausführen können.

Das Präventivplaner hat eine Uhr -Interrupt -Aufgabe, die das bereitstellen kann Planer mit Optionen zu Schalter Nachdem die Aufgabe eine bestimmte Zeit zum Ausführen hatte - die Zeitscheibe. Dieses Planungssystem hat den Vorteil, dass keine Aufgabe länger als die Zeitscheibe den Prozessor umgeht. Dieses Planungsschema ist jedoch anfällig für Verarbeitung oder Thread Aussperrung: Da Aufgaben mit höherer Priorität Vorrang erteilt werden, könnten die Aufgaben mit niedrigerer Priorität eine unbestimmte Zeit warten. Eine gemeinsame Methode zur Schiedsrechnung ist das Altern, das die Priorität von Warte Prozessen und -fäden allmählich erhöht und sicherstellt, dass sie alle letztendlich ausführen. Die meisten Echtzeit-Betriebssysteme (RTOSS) haben präventive Zeitplaner. Wenn Sie auch Zeitschneide ausschalten, erhalten Sie das nicht preemptive RTOs.

Die präventive Planung wird oft unterschieden kooperative Planung, in denen eine Aufgabe von Anfang bis Ende kontinuierlich ausgeführt werden kann, ohne von anderen Aufgaben zu werden. Um einen Aufgabenschalter zu haben, muss die Aufgabe den Scheduler explizit aufrufen. Kooperative Planung wird in einigen RTOs wie Salvo oder verwendet Tinyos.