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

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

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

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

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

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

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

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

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

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

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

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

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

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

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