Алгоритм сканирования

Алгоритмы функций, выполняемых в станциях с программным управлением

В соответствии с рекомендациями МККТТ (серия Z.100 «SpecificationandDescriptionLan­guage SDL») определены этапы разработки программного обеспечения. При этом выделены два типа алгоритмов. Алгоритмы этапа спецификаций и алгоритмы этапа описаний.

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

Алгоритм изображается в виде модели конечного автомата. Для описания его дей­ствия применяются следующие термины:

- ВХОД — сигнал, поступающий из внешнего окружения;

- ВЫХОД — сигнал, передаваемый алгоритмом во внешнее окружение;

- СОСТОЯНИЕ — состояние алгоритма, при котором действия процесса приостановле­ны до получения сигнала ВХОД;

- ПЕРЕХОД — совокупность действий, которые при поступлении сигнала ВХОД пере­водят автомат из одного состояние в другое.

Перечисленные действия (кроме сигнала ВЫХОД) включает в себя:

- РЕШЕНИЕ — выбор одного из нескольких возможных путей продолжения процесса;

- ЗАДАЧА — действие, которое не является ни РЕШЕНИЕМ, ни ВЫХОДОМ.

Все функции управляющих устройств координатной техники могут быть реализованы программно. Поэтому в 80-е годы все станции в основном перешли на программное управ­ление. Каждому устройству может соответствовать программный модуль.

Цен­тральный алгоритм получает от программы сканирования сигналы об изменении состояния внешней среды и вызывает периферийные модули.

Программное обеспечение можно реализовать на базе универсальной программы. Первая ее часть — алгоритм ввода, наиболее распространенных алго­ритмов ввода — сканирование, т.е. ввод путем периодического опроса.

Датчики, подлежащие сканированию для определения поступления вызова, называемые «точки сканирования», включаются в «линейки сканирования». Они образуют матрицы, на­зываемые определителями. На станции может быть несколько определителей — от 1 до 100.

Поэтому адрес каждой точки сканирования определяется номером определителя, номером линейки в определителе и номером точки в этой линейке.Некото­рые из точек могут быть заблокированы, для чего задается таблица блокировок, которая со­держит «маски», исключающие из процесса сканирования некоторые точки. Число опреде­лителей, число линеек, таблица блокировок, число точек в линейке относятся к полупосто­янным данным, отображающим параметры оборудования. Кроме этого имеются полупосто­янные данные, относящиеся к процессу.

В связи с особенностями обслуживающего процесса должны быть введены данные, от­носящиеся к нему:

-Число и значение периодов сканирования (обычно значение длительности периода указывается в количестве интервалов длительностью 10 мс).

-Расписание сканирования, т.е. таблица, закрепляющая значения периодов за отдель­ными линейками.

-Таблица сканирования, где находятся адреса сканируемых линеек. Они располагаются в строках таблицы и подразделяются на списки. В каждый список вносятся адреса сканируе­мых линеек, располагающиеся в порядке их опроса. Например, первым идет список линеек, опрашиваемых каждые 10 мс, потом список линеек, опрашиваемых через каждые 20 мс, и т.д.

43 вопрос- Алгоритм приема номера вызываемого абонента 11 Алгоритм приема номера вызываемого абонента Алгоритм предназначен для фиксации номера вызываемого абонента. Он позволяет осуще\u001fствить прием номера от дискового и многочастотного номеронабирателей. С точки зрения процесса обслуживания эти два вида набора отличаются тем, что информация поступает в виде отдельных импульсов (дисковый набор) или прямо в виде кода цифры. Алгоритм приема номера обеспечивает: прием и накопление импульсов от дискового номеронабирателя;
определение межцифрового интервала; прием и накопление цифр от многочастотного номеронабирателя или накопленного числа импульсов от дискового номеронабирателя; определение конца набора номера; формирование заявок на алгоритмы дальнейшей обработки вызова;
обращение к алгоритму «таймер» для отсчета межцифрового интервала и прием сиг\u001fналов от этого алгоритма. Результатами работы алгоритма являются: заявки на алгоритм анализа номера; заявки на отключение акустического сигнала «готовность станции»; заявки на включение алгоритма «таймер»; заявки на обработку сигнала «отбой». Алгоритм использует следующие области памяти:
накопления принимаемой цифры; хранения первой, второй, третьей и других цифр.
Часто отсчет времени ведется самим алгоритмом приема номера. Для этого дан\u001fному алгоритму передается управление че\u001fрез каждые 100 мс. Если шлейф разомк\u001fнулся, т.е. состояние сменилось с 1 на 0 (оператор 5), то анализируется номер по\u001fступившего импульса (оператор 6). Если это первый импульс, то формируется заяв\u001fка на отключение сигнала «ответ станции» (оператор 8) и отмечается, что первый им\u001fпульс первой цифры принят (оператор 7). Содержимое счетчика импульсов увеличи\u001fвается на 1 (оператор 9). Если импульс не первый, то выполняется тот же оператор 9, а указанные выше действия не производят\u001fся. После чего фиксируется состояние шлейфа, равное 0 (оператор 10), и снова читается заявка. Если тип перехода от 0 к 1, то фиксируется состояние шлейфа, равное 1 (оператор 11), включается таймер 200 мс и снова читается заявка буфера.

Дата добавления: 2015-03-29