Szeregowanie zadań okresowych w systemach czasu rzeczywistego o ostrych ograniczeniach czasowych

• Autorzy: Siuta T.

Warianty tytułu

EN

Periodic task scheduling in the hard real - time systems

• Języki publikacji: PL

Abstrakty

PL

Omówiono podstawowe zagadnienia związane z problematyką szeregowania zadań w systemach czasu rzeczywistego. Systemy czasu rzeczywistego są obecnie coraz powszechniej stosowane w różnych gałęziach przemysłu i transportu. W systemach takich czas wykonywania zadania jest krytycznym parametrem i nie może on przekraczać nałożonych na niego ograniczeń. Wypływa stąd konieczność opracowania odpowiednich technik szeregowania zadań, które potrafią zagwarantować nienaruszalność ograniczeń czasowych. W artykule przedstawiono podstawy teorii szeregowania zadań. Pokazano, w jaki sposób można na drodze formalnej wykazać, że dany zbiór zadań okresowych jest szeregowany. Opisano również technikę binaryzacji okresów zadań, która prowadzi do zmniejszenia rozmiaru horyzontu czasowego zbioru szeregowanych zadań.

EN

In the paper some basic problems connected with the field of task scheduling in the real - time systems are discussed. The real - time systems are getting and more ubiquitous in miscellaneous branches of industry and transport. In this kind of systems the time of task execution is a critical parameter and cannot exceed the pre-defined deadline point. Thus the proper task scheduling techniques must be developed, so that it was guaranteed that all tasks met their deadlines. In the paper the basic of task scheduling theory is presented. It is shown how on a formal way one can prove that the given task set is schedulable. Further, the task period binarisation technique is described. This technique makes it possible to minimize the dimension of the time horizon of the task set, which is scheduled.

Słowa kluczowe

PL

metoda GRMS; technika binaryzacji; szeregowanie systemu czasu rzeczywistego

EN

GRMS method; binarisation technique; scheduling in the real-time systems

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2002
• Tom: Vol. 43, nr 2
• Strony: 26--28
• Opis fizyczny: Bibliogr. 3 poz., tab.

Twórcy

autor

Siuta T.

• Politechnika Krakowska, Kraków,

Bibliografia

• [1] Ramamritham K., Stankovic J. A.: Scheduling algorithms and operating systems support for real-time systems. Proceedings of the IEEE, vol. 82, no. 1, January 1994, pp. 55-67.
• [2] Sha L., Rajkumar R., Sathaye S. S.: Generalized rate-monotonic scheduling theory: A framework for developing real-time system, Proceedings of the IEEE, vol. 82, no. 1, January 1994, pp. 68-81.
• [3] Nawrocki J., Czajka A.: Binaryzacja okresów zadań cyklicznych, materiały konferencyjne: VII Konferencja Systemy Czasu Rzeczywistego, AGH, Kraków, 2000, pp. 41-51.