Программа подтверждения обнаруженных изменений состояния. Функциональная схема и Алгоритм решения задачи. Обоснование выбора языка программирования

Министерство по связи и информатизации РФ.

СибГУТИ

Кафедра АЭС

Курсовой проект

ПРОГРАММА ПОДТВЕРЖДЕНИЯ ОБНАРУЖЕННЫХ ИЗМЕНЕНИЙ СОСТОЯНИЯ (ТИП 0→1)

Выполнил: студент гр. АП-95

Проверил:

Новосибирск, 2003.

Содержание.

Введение.

1. Содержательная постановка задачи.

2. Функциональная схема и Алгоритм решения задачи

3. Обоснование выбора языка программирования.

4. Алгоритм решения программы.

5. Анализ полученных результатов.

Заключение.

Список литературы.

Введение.

Верность результатов обеспечивается только при выполнении программы до конца, без повторного изменения промежуточных данных, то есть нельзя дойти до этапа запуска ПСК2 и вдруг заново сформировать МСКТ, так как при этом будет нарушен алгоритм задачи.

1. Содержательная постановка задачи.

Рассмотрим прикладной пример задачи,  данной в задании курсового проекта.

У абонентского комплекта обычного абонента может быть два состояния, если не рассматривать случаи, когда комплект заблокирован или неисправен. Это:

·  Занят

·  Свободен.

Для описания этих состояний достаточного 2¹=1 бита, содержащего соответственно или ноль или единицу. С помощью сканирования контрольных точек абонентских комплектов выявляется изменение содержимого этого бита. Сканирование осуществляется специальными программами сканирования (ПСК).  Обработка информации осуществляется процессором (контроллером) управляющего устройства. Для повышения эффективности его работы состояния контрольных точек анализируются группами. Если процессор восьми разрядный, то точки делятся на группы по 8, если шестнадцати, то в группе16 точек.

Например, у нас имеются 64 АК и восьмиразрядный процессор, получаем матрицу 8*8, называемую массив состояния контрольных точек (МСКТ)

Рис.1. Массив состояния контрольных точек (МСКТ).

Суть задачи состоит в том, чтобы точно определить новую матрицу МСКТ, которая позволит управляющему  устройству принять верное решение о запуске той или иной программы обслуживания вызовов для  абонентского комплекта.

2. Функциональная схема и алгоритм решения задачи.

ОК—определитель комплектов;

ПСК1—программа первичного сканирования;

ПСК2—программа вторичного сканирования;

СОС1(2)—слово очередного сканирования. Содержит информацию о текущем состоянии КТ.

ПК—периферийная команда;

МСКТ—массив состояния контрольных точек;

СПС—слово предыдущего сканирования. Предыдущее состояние i-й группы контрольных точек хранится в i-м слове МСКТ.

СИ—слово изменения. СИ формируется в ПСК.

БПЗ—буфер предварительных заявок. Фиксируется СИ1 и i – номер линейки, в которой обнаружилось изменение состояния КТ.

ССИ—слово стабильности изменений;

БЗО—буфер заявок на обработку вызовов.

СИ1 = СОС1&СПС

СИ2 = СОС2&СПС

ССИ = СИ1&СИ2

По результату расчета проверяется стабильность изменений. В соответствии с ССИ программа ПСК2 корректирует (изменяет) содержимое соответствующей строки (слова) МСКТ, где необходимо отразить новое состояние данной КТ. При этом осуществляется логическая операция «сложение по модулю 2»:

МСКТ_i = МСКТ_i Å ССИ

БЗО – буфер заявок на обработку вызовов. В него записывается линейный номер АК или другого комплекта в первые свободные ячейки, независимо от места КТ в МСКТ. Этот номер определяется с помощью «Таблицы пересчета» по номеру определителя, номеру линейки и номеру контрольной точки.

Таблицы пересчета используются для определения номера комплекта по номеру определителя, номеру линейки  и номеру КТ в линейке. Количество линеек в БЗО зависит от числа комплектов и интенсивности поступления вызовов. В процессе ввода информации необходимы сведения о наличии свободных ячеек в буфере для записи новой заявки (при последовательной записи обычно запоминается номер первой свободной ячейки).

В процессе ввода информации выполняются следующие действия:

·  Считывание информации с помощью определителей.

·  Предварительная обработка информации с целью выявления изменений состояний КТ (предыдущее состояние сравнивается с текущим).

·  Запись в буфер заявок на запуск программ обработки информации (БЗО) адреса комплекта, в котором КТ изменила свое состояние.

Рассмотрим общий алгоритм работы программы ПСК1, представленный на рисунке 2.2.

Получив указание от диспетчера (программы управления), ПСК1 формирует периферийную команду на опрос группы КТ, адрес которой располагается в списке под номером  i=1.

1.  i:=1 – задаем номер линейки с которой начнем опрос.

2.  Выдача ПК на опрос i-й линейки. В ответ в ЭУС поступает СОС1 – слово определяемое в процессе сканирования программой ПСК1.

3.  Информация о предыдущем состоянии системы КТ. СПС хранится в  i-том слове МСКТ и называется слово предыдущего сканирования.

4.  СИ1 – выявляется изменением состояния КТ в процессе операции