Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методички для С-02Н / Методички для С-02Н / 210406.65 Программное обеспечение ЦСК_ДКР_2009_Булдакова Р.А._ЭВ.doc
Скачиваний:
58
Добавлен:
05.05.2015
Размер:
1.16 Mб
Скачать

2 Структура данных по

2.1 Классификация данных

Понятие структуры данных как логической организации элементов данных. Типы данных: простые и составные. Основная структура данных – массив. Виды массивов: однородные и неоднородные, фиксированной и переменной длины. Виды данных в зависимости от срока службы: постоянные, полупостоянные и оперативные.

Входящие в состав ПО данные независимо от типа и структурной организации предназначены для отображения состояния объекта управления в памяти управляющей системы.

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

Например: массив двумерный. Представление в памяти – линейная последовательность ячеек памяти, содержащих целые числа. Логическая организация (структура) – прямоугольная сетка целых чисел, лежащая на плоскости. Каждая структура данных имеет в ПО свойописатель (дескриптор), в котором содержится индикатор типа данных и дополнительная информация, необходимая для декодирования цепочки битов, в виде которых данные представлены.

Типы данных подразделяются на простые и составные.

Простыминазываются элементы данных, операции доступа и изменения для которых выполняются над всем элементом (например, целые числа, логические и символьные данные).

Основной структурой составныхданных являетсямассив.

Массивомназывают структуру данных для представления упорядоченного множества элементов одного типа.

Массивы по структуре подразделяются на однородныеинеоднородные. Однородные массивы имеют один описатель (дескриптор), неоднородные – разные описатели для разных элементов, представленных в массиве.

По размеру массивы подразделяются на массивы фиксированнойипеременнойдлины. В последних размер динамически изменяется путем включения или исключения элементов (стеки, очереди, списки, деревья, графы).

Данные по времени жизни подразделяются на:

1) постоянные данные, которые не изменяются в нормальном режиме работы ПО. Несанкционированный доступ к этому виду данных предотвращают специальные средства защиты памяти;

2) полупостоянные данные, которые могут быть изменены по командам оператора. К ним относятся абонентские, станционные и внестанционные характеристики;

3) оперативные данные, изменяются программами прикладного ПО и исполнительной операционной системы (данные о состоянии оборудования, вызовов, буферы заявок).

Формирование первоначальных значений постоянных и полупостоянных данных осуществляется с помощью программ инициализации(первоначального запуска) и восстановления.

2.2 Структуры полупостоянных данных

Понятие индексных и поисковых таблиц. Таблицы пересчета списочных номеров в станционные и наоборот. Принцип анализа абонентских данных и адресной информации. Данные о распределении приборов.

Полупостоянные данные относятся к категории справочной информации. Одной из основных структур таких данных являются таблицы, при помощи которых обеспечивается доступ к искомой информации (объектным параметрам) по известным исходным параметрам.

Различают индексныеипоисковыетаблицы.

В индексных таблицахкаждому исходному параметру ставится в соответствие набор объектных параметров. Объектные параметры расположены в таблице последовательно друг за другом в порядке нумерации исходных параметров.

Например, таблица абонентских характеристик (рисунок 4)

станционные номера

F

E

D

C

B

A

9

8

7

6

5

4

3

2

1

0

НА+0

AXабонента 0

НА+1

AXабонента 1

НА+(n-1)

AXабонента (n-1)

Рисунок 4

Исходным параметром для поиска нужной абонентской характеристики (АХ) является станционный номер абонента, представленный в двоичной системе. Поиск местонахождения АХ производится смещением относительно начального адреса (НА) массива АХ.

В поисковых таблицах (ассоциативных)выбор объектных параметров производится не по внешнему признаку, а поключу, с которым сравнивается каждое слово таблицы. [2], с. 87,88.

Поисковые и индексные таблицы, как правило, являются многоступенчатыми(рисунок 5). Результирующая структура такой таблицы является древовидной. Верхний узел называетсякорнем, нижние -терминальными элементами (объектные параметры).

Рисунок 5

Если каждому узлу, за исключением терминальных, поставить в соответствие некоторую таблицу, то получим реализацию древовидной структуры на основе многоступенчатой таблицы.

Например (рисунок 6):

Рисунок 6

Примером индексных таблицявляются таблицы пересчета одного числа или набора чисел в другие. Эта процедура является достаточно распространенной операцией в коммутационной технике. Приборы АТС имеют несколько типов номеров, которые по ходу выполнения программ необходимо пересчитывать из одного типа в другой.

Например, для АК (рисунок 7).

1 списочный номер;

2 станционный номер (порядковый номер АК);

3 номер контрольной точки;

4 позиционный номер (координаты включения АК в коммутационное поле).

Рисунок 7

Пересчет выполняется при помощи специальных таблиц.

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

В процессе установления соединения номера АК пересчитываются из одного типа в другой. При разработке ПО АТС всегда стремятся упорядочить связь между номерами АК. Например, абонентскую линию со списочным номером 0000 включают в АК с порядковым номером 0. Наличие такой закономерности облегчает пересчет, экономит память, но в процессе эксплуатации такие закономерности могут нарушаться.

Для пересчета могут применяться одноступенчатая и двухступенчатая дешифрация.

Например, нумерация абонентских линий 510000…512999.

1) одноступенчатая дешифрация(рисунок 8).

СНА

510000

510001

510002

510028

Адреса памяти

НА

НА+1

НА+2

НА+28

Таблица

0 (NАК)

1 (NАК)

2 (NАК)

28 (NАК)


Рисунок 8 - Одноступенчатая дешифрация

Каждому списочному номеру ставится в соответствие ячейка памяти, в которой хранится порядковый номер АК (станционный номер абонента).

Достоинство одноступенчатой дешифрации: простота реализации.

Недостаток: необходимо резервировать память под максимальную емкость АТС.