Алгоритм функционирования планировщика

Планировщик является частью операционной системы.

Из всех задач строится таблица запуска. Определяются списки задач по их виду (см. типы задач). В зависимости от типа задачи в списке задач устанавливаются параметры групп запуска.

Для периодических и фоновых задач должны быть установлены следующие параметры:

- стартовая метка запуска данной группы задач;

- период запуска данной группы задач;

- крайний критический срок исполнения.

Имя группы	Стартовая метка	Крайний критич. срок исполнения	Период
ptl0 ptl1 ptl2

ptl0 <список задач>

Для фоновых задач эта таблица расширится относительно стартовой метки, то есть расширится диапазон запуска. Также расширяется крайний критический срок исполнения (min и max).

Имя группы

Старт. метка min

Старт. метка max

Край. крит. срок исп. min

Край. крит. срок исп. max

Период

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

Апериодические задачи: apt <список задач>

метка не описывается

Спорадические задачи: spt <список задач> запуск задач

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

Задачи-аппендиксы описываются в виде таблицы, включающей 1 параметр – метку запуска.

Имя группы	Метка запуска
app0
app1

app1 <список задач>

Анализ таблиц

На основании этих таблиц строится список задач на каждом цикле исполнения.

Рис.13.

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

Дата добавления: 2014-01-04