В основу работы каждого подчиненного диспетчера (ДППУ или ДПОУ) положено соответствующее расписание

3.39 Принцип разделения машинного времени.

В реальных АСК-ПУ сканирование всех комплектов в каждом первичном периоде занимает значительное время и обычно превышает выделенные ресурсы, поэтому возникает задача распределения моментов запуска отдельных программ по различным первичным периодам. Данная задача решается путем составления расписания запуска программ, которое хранится в памяти ЭВМ и определяет последовательность выполнения программ на каждом первичном периоде.

Основными критериями для составления расписания являются выполнение заданных временных ограничений с учетом временных параметров входных сигналов и обеспечение эффективного использования (загрузки) коммутационного оборудования и ЭУМ.

В основу работы каждого подчиненного диспетчера (ДППУ или ДПОУ) положено соответствующее расписание. Структура этих расписаний одинакова, но в работе с ними имеются некоторые отличия. Запуск программ приоритетного уровня (ППУ) должен осуществляться в реальном масштабе времени в строго определенные моменты времени. По этой причине расписание для ППУ называется временным.

Функциональная схема программной организации процесса управления обслуживанием вызовов в реальном времени включает в себя следующие элементы: счетчик первичных периодов (СПП), таблицу расписания (ТР), слово активности программ (САП), слово выполняемых программ (СВП), таблицу начальных адресов программ (ТНАП) и модули программ П₁, П₂, ..., П_n.

+1 при поступлении сигнала прерывания

СПП

1 2 . . . i . . . n

1

2

1

. . .

j

.:::

. . .

. . .

ТР_j

. . .

. . .

:::

. . .

. . .

m

1

. . .

TP

0

САП

1

. . .

СВП

1

. . .

Просмотр СВП

НА П₁

1

НА П₂

ТНАП

2

…

НА П_i

ТНАП_i

i

…

Пn

П_i

П₁

НА П_n

n

Таблица ТР соответствует циклу реализации расписания, ограниченному интервалу времени, в течении которого каждая программа данного приоритетного уровня будет запущена хотя бы один раз. Этот цикл состоит из последовательных первичных периодов, число которых определяется как наименьшее общее кратное (НОК) множества различных периодов T_i запуска программ высокой срочности:

m = НОК {T_i}. Номер текущего первичного периода в цикле ( j ) задается счетчиком СПП, который наращивается на единицу ( j := j + 1) при отсутствии очередного сигнала от датчика времени. После прохождения всех первичных периодов текущего цикла ( j > m) осуществляется переход к новому циклу, который опять начинается с первого первичного периода ( j = I ).

Элементами таблицы ТР являются двоичные переменные, которые принимают значения 1 или 0. Номер столбца соответствует номеру программы, а номер строки – порядковому номеру первичного периода. Наличие единицы на пересечении j-й строки и i-го столбца указывает на то, что в j-том первичном периоде должна запускаться программа П_i , а наличие нуля – пропуск этой программы. Таким образом, частота расположения единиц в некотором столбце таблицы ТР определяет период запуска соответствующей программы. Пример таблицы расписаний (ТР) приведен на рисунке 3. Для данного примера при величине первичного периода τ₁ =10 мс запуск П₁ осуществляется с периодом Т₁ =10 мс, а запуск П₂ и П_i–– с периодами Т₂ и Т_i =20 мс, а запуск П_n – с периодом Т_n =30 мс.

Для блокировки выполнения некоторых второстепенных программ при перегрузке У, а также для разрешения или запрета запуска программ, выполняемых только в строго определенные интервалы времени, (например, ЧНН), служит слово САП. Если в каком – либо разряде этого слова записан 0, то запуск соответствующей программы заблокирован, в противном случае программа является активной и может выполняться в соответствии с расписанием. Следовательно, конкретный набор программ, запускаемых в j-ом первичном периоде, определяется словом СВП, которое формируется логическим перемножением j-ой строки ТР и слова САП.

Начальные (пусковые) адреса всех программ сведены в ТНАП, где количество строк равно числу программ (n), при этом i – я строка ТНАП содержит НА программы П_i