Szeregowanie zadań cyklicznych z wykorzystaniem algorytmów priorytetowych

Typ: Artykuł

Liczba pobrań: 10528

Pobierz zasób

PDF

Cytuj

BibTeX EndNote

Tytuł: Szeregowanie zadań cyklicznych z wykorzystaniem algorytmów priorytetowych
Wariant tytułu: On scheduling of cyclic tasks using priority algorithms
Autor: Jamroż, Lech

Raszka, Jerzy
Opublikowane w: Czasopismo Techniczne. Nauki Podstawowe
Numeracja: R. 108, Z. 22, 1-NP
Data wydania: 2011
Miejsce wydania: Kraków
Wydawca: Wydawnictwo PK
Język: polski
Abstrakt: 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.

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.
Wydział: Wydział Fizyki, Matematyki i Informatyki
Licencja: Licencja PK. Brak możliwości edycji i druku.
Prawa dostępu: Zasób dostępny dla wszystkich