Szeregowanie zadań cyklicznych z wykorzystaniem algorytmów priorytetowych

• Autorzy: Jamroż L. , Raszka J.

Warianty tytułu

EN

On scheduling of cyclic tasks using priority algorithms

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawione jest zagadnienie szeregowania zadań cyklicznych w systemach czasu rzeczywistego. Oprogramowanie aplikacyjne systemów, najczęściej składa się z tego typu zadań o różnych ograniczeniach czasowych, które nie mogą być przekroczone. Stosowaną metodą szeregowania niezależnych zadań cyklicznych jest przydzielanie im priorytetów. Strategia doboru priorytetów oraz zasada posługiwania się nimi określona jest algorytmem szeregowania. Rozważane są priorytetowe algorytmy RMS, DMS oraz EDF, dla których przedstawione są warunki szeregowalności.

EN

This paper is devoted to the scheduling of cyclic tasks in real-time systems. The application programs of such systems have been defined as those containing cyclic tasks that have deadlines that cannot be missed. The priority algorithms: RMS, DMS and EDF for scheduling set of independent cyclic tasks are considered. There are several rules basing on which the priorities are assigned to the tasks and then the tasks are being scheduled. Schedulability constrains are considered which guarantee the deadlines of cyclic tasks.

Słowa kluczowe

PL

algorytmy priorytetowe; szeregowanie; zadania cykliczne

EN

cyclic tasks; priority algorithms; scheduling

• Wydawca: Wydawnictwo Politechniki Krakowskiej im. Tadeusza Kościuszki
• Czasopismo: Czasopismo Techniczne. Nauki Podstawowe
• Rocznik: 2011
• Tom: R. 108, z. 1-NP
• Strony: 141--150
• Opis fizyczny: Bibliogr. 12 poz.,Wz., rys., wykr., ta

Twórcy

autor

Jamroż L.

autor

Raszka J.

• Instytut Informatyki, Wydział Fizyki, Matematyki i Informatyki, Politechnika Krakowska

Bibliografia

• [1] Audsley N.C., Deadline Monotonic Scheduling, YCS 146, Department of Computer Science, Uniwersity of York, 1990.
• [2] Buhr R., Bailey D., An Introduction to Real-Time Systems, Prentice Hall, 1999.
• [3] Gaj P., Kwiecień A [red]., Systemy informatyczne z ograniczeniami czasowymi, Wydawnictwo Komunikacji i Łączności, Warszawa 2006, 115-126.
• [4] Jamroż L., Raszka J., Performance model of cyclic processes, Czasopismo Techniczne, 1-NP/2010, Wydawnictwo PK, Kraków 2010.
• [5] Jamroż L., Raszka J., The use of a max-plus algebra in a scheduling of cyclic processe, Zeszyty Naukowe Politechniki Śląskiej, Automatyka, No. 151, 2008.
• [6] Jestratjew A., Kwiecień A., [w:] Systemy czasu rzeczywistego. Projektowanie i aplikacji, Gaj P. (red.), Wydawnictwo Komunikacji i Łączności, Warszawa 2005.
• [7] Liu J., Real Time Systems, Prentice Hall, 2000.
• [8] Liu C., Layland J., Scheduling Algorithms for Multiprogramming in a Hard-Real-Time environment, Journal of the ACM, No. 1, 1973.
• [9] Smutnicki Cz., Algorytmy Szeregowania, Akademicka Oficyna Wydawnicza Exit, Warszawa 2002.
• [10] Szmuc T., Specyfikacja i projektowanie oprogramowania systemów czasu rzeczywistego, Uczelniane Wydawnictwo Naukowo-Dydaktyczne, AGH, Kraków 2000.
• [11] Tanenbaum A., Rozproszone systemy operacyjne, PWN, Warszawa 1997.
• [12] Ułasiewicz J., Systemy czasu rzeczywistego, Wydawnictwo BTC, Warszawa 2007.