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

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

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

Спорадические задачи

Апериодические задачи

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

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

К функциям апериодических задач относятся функции диагностики, выдача справочной информации и сохранение информации на внешнем носителе.

Спорадические задачи – это апериодические задачи с жестким крайним сроком исполнения.

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

Рис.4.

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

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

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

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

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

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

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

Алгоритмы:

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

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

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

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

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

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

Недостатки:

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

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

Рис.5.

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

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

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

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

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

Недостатки:

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

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

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

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

Рис.6.

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

Дата добавления: 2013-12-11