Prozessorzuteilung unter strengen Zeitbedingungen

Zusammenfassung

Wir betrachten ein System von Prozessen mit festen Prioritäten, die im ungünstigsten Fall periodisch aktiviert werden. Wir zeigen: Die Strategie, Prozessen mit kleinerer Garantiezeit höhere Priorität zu geben, ist optimal bezüglich des Einhaltens der Garantiezeiten, d. h. falls diese Strategie Zeitbedingungen verletzt, so tut dies auch jede andere Strategie. Außerdem wird ein Verfahren angegeben, das aus einer Prozeßmenge eine Teilmenge auswählt, die zeitgarantierbar ist.

Abstract

We consider a system carrying a number of in the worst case periodically activated tasks with fixed priorities. We show that the strategy of giving higher priority to tasks with shorter guaranteed response times is optimal in the sense that, if this strategy fails, all others will fail too. Furthermore, we give an algorithm for choosing a subset of tasks of which response times can be guaranteed.