Двухступенчатая дешифрация применяется для сокращения резервируемой области памяти и возможности наращивания емкости атс (рисунок 2).

Рисунок 2 – Двухступенчатая дешифрация

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

Недостаток: более сложная, чем при одноступенчатой дешифрации, процедура выбора объектных параметров.

Решение

2 Разработать таблицу пересчета станционных номеров в списочные, взяв за основу таблицу нормализованных сотен. Емкость ЦСК 1940 номеров, код системы 325, начальный адрес области памяти 33210 (код 33244).

Теория

Пересчет станционных номеров в списочные

Таблица нормализованных сотен предназначена для пересчета пяти цифр линейного номера в списочный номер абонента (десятки-единицы номера определяются по полю ДЕ первичного слова абонента).

Списочный номер абонента (СНА) – это номер абонента в плане нумерации.

Линейный номер абонента (ЛНА) – это порядковый номер в двоичной или шестнадцатеричной системах счисления.

Таблица состоит из пяти идентичных подтаблиц (рисунок 4). Каждая подтаблица – массив 4-х разрядных элементов.

Номер каждого элемента подтаблицы соответствует значению параметра НС первичного слова, а выбор подтаблицы задаётся требуемой цифрой списочного номера абонента: каждой цифре номера соответствует своя подтаблица.

Максимальное число цифр в номере 7, следовательно, в таблицу нормали­зованных сотен входит 5 подтаблиц: подтаблица сотен, тысяч, сотен тысяч, миллионов.

Рисунок – Структура таблицы нормализованных сотен

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

Решение

Нумерация 3251000-32520939. В емкости 20 сотен, следовательно, количество элементов в подтаблицах 20. В каждой подтаблице 5 строк по 4 элемента.

Схема в раздатке. Вписать туда ручкой двоичные цифры.

3Разработать логическую схему организации запуска периодических программ высокой степени срочности. На данном уровне работает 8 программ.

Величина первичного периода Dt=5 мс, периодичность запуска программ T₀ = 2t, T₇ = 3t, номера запускаемых программ – 0 и 7, длительность цикла расписания 60 мс.

Теория

Логическая схема организации запуска периодических программ высокой степени срочности

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

Диспетчер программ высокой срочности работает в соответствии с абсолютнымрасписанием, которое отражается в таблице расписаний (матрице подциклов). Расписание записано в память и задает периодичность запуска каждой программы данного уровня. Минимальный период запуска программ указанного уровня называют первичным периодом (Dt). Периоды запуска программ, отличающиеся от первичного, должны быть ему кратны. Интервал времени, состоящий из некоторого числа последовательных первичных периодов, в течение которого все программы данного уровня будут запущены хотя бы один раз, называется циклом расписания. Цикл расписания равен максимальному периоду запуска программ данного уровня.

Рисунок – Таблица расписания

Таблица расписания содержит двоичные переменные, отражающие необходимость запуска или пропуска программы в определенномподцикле расписания. Каждый столбец матрицы соответствует программе, а строка –первичному периоду запуска программ. Количество столбцов определяется по количеству периодических программ, а число строк рассчитывается, исходя из величин минимального и максимального периодов запуска. Наличие «1» на пересечении строки и столбца говорит о необходимости запуска соответствующей программы в подцикле. Если программа в данном подцикле не запускается, на пересечении строки и столбца будет записан «0». Таблица заполняется в соответствии с заданной периодичностью запуска программ.

В состав схемы программной реализации запуска программ по расписанию входят (рисунок 6):

- таблица расписания (матрица циклов МЦ);

- счетчик первичных периодов или подциклов (СПЦ);

- слово активности программ (САП);

- слово вызова программ (СВП);

- таблица начальных (базовых) адресов программ;

- программные модули (П₀…П_n-1).

Счетчик подциклов обеспечивает обращение к нужной строке таблицы расписания. Его содержимое изменяется циклически по сигналу от таймера и соответствует номеру первичного периода (номеру строки таблицы).

Слово активности программ используется для разрешения или запрета на запуск программы. Запрещение запуска может быть вызвано перегрузкой ЭУС. Выполнение программ в данном подцикле регулируется словом вызова программы, которое формируется путем логического умножения содержимого строки таблицы расписания и САП.

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

1) определяет номер строки в МЦ по содержимому СПЦ;

2) формирует СВП логическим умножением содержимого строки МЦ на САП;

3) осуществляет поразрядный анализ СВП посредством операции поиска крайней левой единицы. В случае её отсутствия через интервал Dt произойдет обращение к следующей строке МЦ.

Если «1» найдена, в данный разряд СВП записывается «0» с целью предотвращения повторной обработки процесса и выдается команда запуска соответствующей программы. Для этой цели номер разряда СВП пересчитывается в адрес таблицы начальных адресов программ, из которой извлекается базовый адрес нужного программного модуля. После окончания работы программы диспетчер анализирует следующие разряды СВП с целью обнаружения «1» и т.д. до тех пор, пока результат анализа не даст «0»

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

4Определить структуру сканерной матрицы и массива состояний контрольных точек. Указать адресацию ячеек массива состояния, в котором используются матрицы сканирования 8х8. Нумерация ЦСК 421000-423047. Определить местонахождения контрольной точки абонентского комплекта абонента со списочным номером 421034. Составить алгоритм программной реализации процесса приема сигналов изменения состояния контрольной точки, если слово текущего состояния R₁=5F, слово предыдущего состояния R₂=45, слово блокировки R₀=В4.

Теория

Алгоритм программы обнаружения сигналов вызова и отбоя

Алгоритм приема сигналов вызова и отбоя оперирует данными о состоянии контрольных точек АК: считывается текущее состояние КТ АК (R₁), сравнивается с данными предыдущего опроса этих КТ (R₂). В результате сравнения выявляются комплекты, в которые поступили сигналы вызова (изменение состояния КТ с «0» на «1») и отбоя (изменение состояния КТ с «1» на «0»). Операция сравнения проводится одновременно для n комплектов (n – разрядность ячеек памяти и количество КТ в одной линейке сканерной матрицы). Для выявленных комплектов формируются заявки к программам базового уровня, обеспечивающим дальнейшую обработку поступивших сигналов.

Выделение сигналов вызова и отбоя осуществляется на основе логических операций поразрядной конъюнкции и сложения по модулю два над машинными словами R₁, R₂, R₀:

1) для обнаружения изменения состояния выполняется операция сложения по модулю два над словами текущего и предыдущего состояния КТ R₃ = R₁ÅR₂;

2) полученный результат необходимо проанализировать на наличие заблокированных комплектов, для этого выполняется операция логического умножения со словом блокировки R₄ = R₃LR₀;

3) для выделения комплектов, где зафиксирован сигнал вызова, выполняется операция логического умножения R₅ = R₄LR₁;

4) для выделения комплектов, где зафиксирован сигнал отбоя, выполняется операция сложения по модулю два R₆ = R₄ÅR₅.

Если обнаружено несколько комплектов с изменением состояний КТ, организуется очередь. Порядок комплектов в очереди определяется на основе операции поиска крайней левой единицы в словах R₅ и R₆. Заявки на обслуживание выявленных событий записываются в буфер заявок в порядке очереди («Алгоритм приема сигналов вызова и отбоя» РАЗДАТКА вставить свои буквы вместо R₀ R₁ R₂ ).

Решение + раздатка