Zagadnienia przydziału i planowania zadań w systemach czasu rzeczywistego

• Autorzy: Gajer M.

Warianty tytułu

EN

Problems of task scheduling and allocation in real-time systems

• Języki publikacji: PL

Abstrakty

PL

W artykule dokonano przeglądu rozwiązań stosowanych współcześnie w dziedzinie alokacji i szeregowania zadań dla systemów czasu rzeczywistego. Zamieszczono zwięzłe charakterystyki czterech podstawowych schematów postępowania podczas szeregowania zadań dla systemów czasu rzeczywistego. Omówiono podejścia oparte na: statycznym szeregowaniu z tablicą zadań, szeregowaniu z wywłaszczeniem priorytetowym, szeregowaniu dynamicznym z planowaniem oraz szeregowaniu dynamicznym ukierunkowanym na jak najlepsze działanie systemu. Dokonano także przeglądu technik bezpośrednio związanych z problematyką przy przydziału i szeregowania zadań, takich jak: szeregowanie z zapewnieniem odporności systemu na błędy oraz techniką obliczeń nieprecyzyjnych. Rozważano zagadnienia szeregowania zadań zarówno w systemach jednoprocesorowych, jak i wieloprocesorowych. Na zakończene artykułu podano warunek na szeregowalność zbioru niezależnych zadań okresowych.

EN

The paper summarises the state of real-time field in the areas of scheduling and operating system kernels. In the paper four paradigms underlying the scheduling approaches are presented. These are: static table driven scheduling, static priority preemptive scheduling, dynamic planning-based scheduling, and dynamic best effort scheduling. In the paper some other issues related with the field of task scheduling, like fault tolerant scheduling and imprecise computation technique, are also discussed. There are discussed task scheduling algorithms for both uniprocessor and multiprocessor systems. The condition for independent periodic task schedulability is also given

Słowa kluczowe

PL

system czasu rzeczywistego; alokacja i szeregowanie zadań; odporność na błędy; obliczenia nieprecyzyjne

EN

real-time systems; task scheduling and allocation; fault tolerance; imprecise computations

• Wydawca: Wydawnictwo Naukowe PWN SA
• Czasopismo: Kwartalnik Elektroniki i Telekomunikacji
• Rocznik: 2001
• Tom: Vol. 47, z. 4
• Strony: 433--461
• Opis fizyczny: Bibliogr. 56 poz.

Twórcy

autor

Gajer M.

• Katedra Automatyki AGH Al. Mickiewicza 30. 30-059 Kraków