ВИДЫ СТРУКТУР СИСТЕМ

Структура отражает определенные взаимосвязи, взаиморасположение составных частей системы, ее устройство (строение).

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

Иерархические структурыпредставляют собой декомпозицию системы в пространстве. Все компоненты (вершины, узлы) и связи (дуги, соединения узлов) существуют в этих структурах одновременно (не разнесены во времени). Такие структуры могут иметь несколько уровней декомпозиции (структуризации).

Структуры, в которых каждый элемент нижележащего уровня подчинён одному узлу (одной вершине) вышестоящего (и это справедливо для всех уровней иерархии), называют древовидными структурами, структурами типа «дерева», на которых выполняется отношение древесного порядка, иерархическими структурами с «сильными» связями.

Структуры, в которых элемент нижележащего уровня может быть подчинён двум и более узлам (вершинам) вышестоящего, называют иерархическими структурами со «слабыми» связями.

Матричные структуры.Иерархическим структурам соответствуют матричные структуры. Отношения, имеющие вид «слабых» связей между двумя уровнями, подобны отношениям в матрице, образованной из составляющих этих двух уровней.

Многоуровневые иерархические структуры.В теории систем предложены особые классы иерархических структур, отличающиеся различными принципами взаимоотношений элементов в пределах уровня и различным правом вмешательства вышестоящего уровня в организацию взаимоотношений между элементами нижележащего: «страты», «слои», «эшелоны».

Страты. При отображении сложных систем основная проблема состоит в том, чтобы найти компромисс между простотой описания, позволяющей составить и сохранять целостное представление об исследуемом или проектируемом объекте, и детализацией описания, позволяющей отразить многочисленные особенности конкретного объекта. Решение проблемы – задание системы семейством моделей, каждая из которых описывает поведение системы с точки зрения соответствующего уровня абстрагирования, для каждого из которых существуют характерные особенности, законы и принципы, с помощью которых описывается поведение системы на этом уровне. Такое представление названо стратифицированным, а уровни абстрагирования – стратами. Например, в стратифицированном виде можно представить проблему моделирования текста: буквы – слова – предложения – абзацы – текст, могут быть выделены правила преобразования элементов одного уровня в другой.

Стратифицированное представление может использоваться как средство последовательного углубления представления о системе, ее детализации (чем ниже опускаемся по иерархии страт, тем более детальным становится раскрытие системы, чем выше поднимаемся, тем яснее становится смысл и значение всей системы).

Слои. Вид многоуровневой структуризации, предложенный для организации процессов принятия решений. Для уменьшения неопределенности ситуации выделяются уровни сложности принимаемого решения – слои, т.е. определяется совокупность последовательно решаемых проблем. Выделение проблем осуществляется таким образом, чтобы решение вышележащей проблемы определяло бы ограничения (допустимую степень упрощения) при моделировании на нижележащем уровне, т.е. снижало бы неопределенность нижележащей проблемы без утраты замысла решения общей проблемы.

Пример: Вычислительную систему, работающую под управлением ОС на основе ядра, можно рассматривать как систему, состоящую из трех иерархически расположенных слоев: нижний слой образует аппаратура, промежуточный — ядро, а утилиты, обрабатывающие программы и приложения, составляют верхний слой системы (рис. 5). Слоистую структуру вычислительной системы принято изображать в виде системы концентрических окружностей, иллюстрируя тот факт, что каждый слой может взаимодействовать только со смежными слоями. Действительно, при такой организации ОС приложения не могут непосредственно взаимодействовать с аппаратурой, а только через слой ядра.

Рис. 5. Трехслойная схема вычислительной системы

Многослойный подход является универсальным и эффективным способом декомпозиции сложных систем любого типа, в том числе и программных. В соответствии с этим подходом система состоит из иерархии слоев. Каждый слой обслуживает вышележащий слой, выполняя для него некоторый набор функций, которые образуют межслойный интерфейс (рис. 3.7). На основе функций нижележащего слоя следующий (вверх по иерархии) слой строит свои функции — более сложные и более мощные, которые, в свою очередь, оказываются примитивами для создания еще более мощных функций вышележащего слоя. Строгие правила касаются только взаимодействия между слоями системы, а между модулями внутри слоя связи могут быть произвольными. Отдельный модуль может выполнить свою работу либо самостоятельно, либо обратиться к другому модулю своего слоя, либо обратиться за помощью к нижележащему слою через межслойный интерфейс.

 

Эшелоны. Понятие многоэшелонной иерархической структуры вводится следующим образом: система представляется в виде относительно независимых, взаимодействующих между собой подсистем: некоторые подсистемы имеют права принятия решений, а иерархическое расположение подсистем (многоэшелонная структура) определяется тем, что некоторые из них находятся под влиянием или управляются вышестоящими. (Рис. 6)

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

Задание: Выпишите основные понятия и определения.

Приведите пример системы. Опишите:

- множество А – множество её элементов;

- множество Z – множество свойств этого каждого элемента;

- связи между элементами системы;

- структуру системы;