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.
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Literatur
Henn, R.: Antwortzeitgesteuerte Prozessorzuteilung unter strengen Zeitbedingungen. Computing19, 209–220 (1978).
Liu, C. L., Layland, J. W.: Scheduling algorithm for multiprogramming in a real-time environment. JACM20, 46–61 (1973).
Knödel, W.: Private Mitteilung.
Wirth, N.: Towards a discipline of real-time programming. Comm. ACM20, 577 (1977).
Kappatsch, A., et al.: Full PEARL language description. PDV Berichte KFK-PDV 130 (1977).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ziegler, B. Prozessorzuteilung unter strengen Zeitbedingungen. Computing 23, 31–41 (1979). https://doi.org/10.1007/BF02252611
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02252611