Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: obliczenia nieprecyzyjne

Sortuj według:

Ogranicz wyniki do:

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

Gajer M.

Kwartalnik Elektroniki i Telekomunikacji

2001

Vol. 47, z. 4

433-461

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.

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