Лекции по Сетям связи и системам коммутации   

6. Цифровые системы коммутации

6.6.5. Структура данных ПО

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

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

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

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

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

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

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

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

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

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

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

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

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

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



*****
Новосибирск © 2009-2017 Банк лекций siblec.ru
Лекции для преподавателей и студентов. Формальные, технические, естественные, общественные, гуманитарные, и другие науки.