- •Программное обеспечение цск
- •200900 «Сети связи и системы коммутации»
- •5 Контрольные вопросы:
- •6 Содержание отчета:
- •7 Приложение:
- •2) Двухступенчатая дешифрация применяется для сокращения резервируемой области памяти и возможности наращивания емкости атс (рисунок 6).
- •3 Подготовка к занятию:
- •5 Порядок выполнения задания:
- •6 Индивидуальные задания:
- •8 Содержание отчета:
- •9 Приложение:
- •Практическое занятие №3 Алгоритмы программ приема сигналов
- •2 Литература:
- •4 3Адание:
- •5 Порядок выполнения задания:
- •6 Контрольные вопросы:
- •7 Содержание отчета:
- •8 Приложение:
- •8.1 Состав системы коммутационных программ
- •8.2 Программная организация процесса приема информации
- •Практическое занятие №4 Алгоритмы программ поиска путей в коммутационном поле
- •2 Литература:
- •3 Подготовка к занятию:
- •4 Задание:
- •5 Порядок выполнения задания:
- •6 Содержание отчета:
- •7 Приложение:
- •7.1 Режимы поиска путей в коммутационном поле
- •7.2 Данные о состоянии коммутационного поля
- •7.3 Алгоритм поиска путей в коммутационном поле
- •Практическое занятие №5 Диспетчеризация программных процессов
- •2 Литература:
- •3 Подготовка к занятию:
- •4 Задание:
- •5 Порядок выполнения задания:
- •6 Содержание отчета:
- •7 Приложение:
- •7.2 Структура операционной системы
- •7.3 Запуск программ по расписанию
8.2 Программная организация процесса приема информации
8.2.1 В состав логической схемы организации процесса приема информации от комплектов входят следующие функциональные блоки (рисунок 17):
О – определители состояний (сканерные устройства), периферийные управляющие устройства;
ПАУ – периферийное адресное устройство;
РгПр и РгПер – соответственно регистры приема и передачи;
АЛБ – арифметико-логический блок;
МСКТ – массив состояний контрольных точек;
МЗО – массив заявок на обслуживание;
МППК – массивы последовательностей периферийных команд.
К каждому определителю подключается сканерная матрица, образованная из контрольных точек комплектов. Размер матрицы зависит, в основном, от разрядности ячеек запоминающих устройств ЭУС. Каждая линейка сканерной матрицы содержит по n контрольных точек, как правило, 8, 16 или 32. Структуры МСКТ, МППК соответствуют структурной организации сканерных матриц и определителей. МСКТ подразделяется на k подмассивов. Число ячеек каждого подмассива равно числу линеек сканерной матрицы, разрядность ячеек соответствует количеству КТ в линейке. Число подмассивов в МСКТ равно количеству сканерных матриц (количеству определителей). Значения двоичных разрядов МСКТ отражают предыдущее состояние КТ. Массив МППК также подразделяется на подмассивы, количество которых равно числу определителей. В каждую ячейку МППК записана команда, содержащая адрес для обращения к определенной линейке сканерной матрицы. Этот адрес необходим для выполнения очередного сканирования линейки матрицы. Адрес состоит из двух частей: адреса определителя (адреса сканерной матрицы) и адреса линейки в матрице.
Рисунок 17
8.2.2 ЭУС контролирует изменение состояний различных устройств посредством выполнения программ сканирования, которые специализированы по типам устройств, но имеют одинаковую алгоритмическую структуру. Порядок действий программ сканирования в соответствии с обобщенной схемой (рисунок 17) следующий:
1) периферийная команда из МППК передается в РгПер;
2) из РгПер адрес определителя пересылается в ПАУ, обеспечивающее выбор заданного определителя;
3) из РгПер в выбранный определитель передается адрес линейки, в результате чего нужная линейка сканерной матрицы становится доступной для опроса КТ;
4) с выбранной линейки матрицы считывается в РгПр текущее состояние КТ в виде слова очередного сканирования;
5) из РгПр слово очередного сканирования подается на АЛБ;
6) из МСКТ считывается слово предыдущего сканирования и передается в АЛБ, который осуществляет сравнение слов очередного и предыдущего сканирования;
7) выявленные изменения в состояниях КТ записываются в МЗО в виде номеров комплектов;
8) в МСКТ производится замена слова предыдущего сканирования на слово очередного сканирования.
8.3 Алгоритм программы обнаружения сигналов вызова и отбоя
8.3.1 Алгоритм приема сигналов вызова и отбоя оперирует данными о состоянии контрольных точек АК: считывается текущее состояние КТ АК (R1), сравнивается с данными предыдущего опроса этих КТ (R2). В результате сравнения выявляются комплекты, в которые поступили сигналы вызова (изменение состояния КТ с “0” на “1”) и отбоя (изменение состояния КТ с “1” на “0”). Операция сравнения проводится одновременно для n комплектов (n – разрядность ячеек памяти и количество КТ в одной линейке сканерной матрицы). Для выявленных комплектов формируются заявки к программам базового уровня, обеспечивающим дальнейшую обработку поступивших сигналов.
8.3.2 Выделение сигналов вызова и отбоя осуществляется на основе логических операций поразрядной конъюнкции и сложения по модулю два над машинными словами R1, R2, R0:
1) для обнаружения изменения состояния выполняется операция сложения по модулю два над словами текущего и предыдущего состояния КТ R3 = R1ÅR2;
2) полученный результат необходимо проанализировать на наличие заблокированных комплектов, для этого выполняется операция логического умножения со словом блокировки R4 = R3LR0;
3) для выделения комплектов, где зафиксирован сигнал вызова, выполняется операция логического умножения R5 = R4LR1;
4) для выделения комплектов, где зафиксирован сигнал отбоя, выполняется операция сложения по модулю два R6 = R4ÅR5.
Если обнаружено несколько комплектов с изменением состояний КТ, организуется очередь. Порядок комплектов в очереди определяется на основе операции поиска крайней левой единицы в словах R5 и R6. Заявки на обслуживание выявленных событий записываются в буфер заявок в порядке очереди (рисунок 18).
Рисунок 18