Планирование задач


Задачи аппендиксы

Фоновые задачи

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

Функционируют в конце каждой метки и только при условии простоя вычислительного узла (при отсутствии других задач).

Может исполняться несколько циклов функционирования системы.

Задачи аппендиксы – это задачи, которые исполняются до старта ОС и имеют приоритет выше, чем сама ОС.

Данные задачи связаны с доступом к аппаратуре, например, установка триггеров, регистров и временных меток.

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

Алгоритмы:

· статические

· динамические

Статические алгоритмы основаны на применении основных характеристик задач и подразумевают построение примерного плана их исполнения.

Достоинства:

1. Если система предсказуема на первом шаге, то она будет предсказуема на всех других.

2. Система может пойти неверно, если последовательность построена неверно.

Недостатки:

1. Использование в каждом цикле исполнения задачи одной и той же последовательности задач.

2. Изменение очередности исполнения задач не допускается.

Рис.5.

В результате действия алгоритма существует вероятность накопления суммарной «нехватки времени». В системе могут накопиться остатки неиспользованного времени.

Динамические алгоритмы планирования предназначены для изменения последовательности задач во время функционирования системы. Изменение последовательности задач происходит перед новым тактом и требует от вычислительного узла дополнительных ресурсов для пересчета последовательности задач. В отличие от статического планирования, динамическое позволяет адаптировать систему к текущему состоянию.

Достоинства:

1. Оптимальное распределение временных участков подзадач.

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

Недостатки:

1. Сложность реализации алгоритмов.

2. Повышенные требования к вычислительному узлу.

3. Предсказуемость системы зависит от алгоритма на каждом этапе функционирования.

Задачи динамического планирования реализуются в виде аппендикса. Далее запускается операционная система, потом периодические, апериодические, спорадические задачи, затем фоновые задачи.

Рис.6.

Существует множество алгоритмов планирования задач. Рассмотрим 7 алгоритмов.