Планирование периодических задач

Планирование периодических задач связано с разработкой последовательности построения задач, выполняемых на одном вычислительном узле.

Есть два подхода к построению:

1. Фиксированный приоритет задач. Приоритет вычисляется один раз до запуска системы и остаётся неизменным в течение цикла функционирования задач.

2. Динамически назначаемый приоритет. Приоритет может быть установлен во время функционирования задач.

Назначение динамического приоритета производится крайним сроком исполнения задачи. В связи с этим были разработаны группы планирования:

1. Алгоритмы планирования задач с фиксированным приоритетом.

2. Вытесняющие алгоритмы планирования задач (подразумевает возможность вытеснения одной задачи другой, в зависимости от приоритета).

Существует три основных алгоритма планирования:

· RM

· EDF

· LSTF

RM (алгоритм с фиксированным приоритетом)

Приоритет задачи назначается согласно следующему принципу: чем меньше периодическая задача, тем больше приоритет. Данный алгоритм всегда формирует оптимальную последовательность задач, если это возможно.

Рис.7.

Чем реже вызывается задача, тем выше у нее приоритет.

EDF (алгоритм с динамическим планированием задач)

Приоритет назначается согласно следующему принципу: чем меньше срок выполнения, тем выше приоритет.

В каждый цикл задачи последовательности выстраиваются заново в зависимости от критического срока выполнения. Реализованный алгоритм зависит от количества задач в определенный момент времени.

LSTF (алгоритм планирования)

Приоритет задачи назначается согласно следующему принципу: чем меньше время связывания задачи, тем выше приоритет.

t – физическая величина, время выполнения задачи, задается пользователем.

Свойства задач:

Задача – объект, который имеет метод, выполняемый в системе реального времени.

Задача – это единица измерения объектов системы исполнения реального времени.

1. Тип задачи (P, A, S, F, O).

P периодические

A апериодические

S спорадические

F фоновые

O аппендиксы

2. T – период.

3. t – время выполнения.

4. Критический крайний срок D исполнения.

5. tв – время начала функционирования задачи; определяет такт времени, в который задача начинает функционировать каждый цикл.

Приоритет зависит от алгоритма планирования и является произвольным.

Время связывания зависит от периода, типа задачи, крайнего критического срока исполнения.