2. Система условных обозначений

Рассмотренные ниже модели предназначены для оценки временных характеристик информационных процессов: времени завершения (при детерминированной модели), среднего времени и дисперсии времени завер­шения процесса (при вероятностных моделях, содержащих элементы нео­пределенности).

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

Для оценки временных характеристик информационных процессов удобно использовать модели с символикой, показанной в таблице 1.

Таблица 1 – Условные обозначения на логических схемах

№ п/п	Графическое изображение	Название элемента	Примечания
1		Операция	τx – среднее время выполнения опера­ции; στ2 – дисперсия времени выполнения операции. Допускается вместо τx, στ2 указывать функцию плотности распределения време­ни выполнения опе­рации fτ(t) или, в слу­чае детерминирован­ной операции, ее длительность Т
2		Фиктив­ная опера­ция	Операция, не требующая затрат вре­мени на выполнение (допускается не изо­бражать прямоуголь­ник вообще)
3		Разветвитель И	Все выходящие связи инициируются одновременно
4		Разветвитель ИЛИ (по усло­вию)	Внутри ромба записы­вается условие ветвле­ния. В схемах, подго­товленных для расче­тов, этот символ заме­няется символом 5
5		Разветвитель ИЛИ (по веро­ятности)
6		Объеди­нитель И	Выходная связь ини­циируется после ини­циализации всех вхо-дных связей
7		Объеди­нитель ИЛИ	Выходная связь ини­циируется любой входной

В позиции 1 таб. 1 в прямоугольнике, обозначающем операцию, указываются ее характеристики. Как правило, это средняя длительность τ_x и дисперсия длительности σ_τ². При детерминированных операциях указывается ее длительность Т; при случайной длительности допускается вместо τ_x и σ_τ² приводить плотность распределения вероятностей длительности операции.

Для получения для τ_x и σ_τ² какой-либо операции требуется детально описать ее в терминах логических схем.

Аналогичные пояснения даны и ко всем остальным символам таб. 1.

На основе символики таблицы 1 могут быть описаны типовые элементы логических схем информационных процессов (таблица 2). Основное требо­вание к перечню типовых элементов – это требование полноты: совокуп­ность вводимых элементов должна быть достаточной для представления выбранного класса информационных процессов.

Таблица 2 – Типовые элементы моделей процессов обработки данных

№ п/п	Графическое изображение	Наименование	Примечания
1		Последователь­ное соединение	–
2		Параллельные операции	–
3		Схема ветвления
4		Цикл	Если число повторе­ний цикла фиксиро­вано (например, всегда равно N), то следует элемент 1 c N прямо­угольниками
5		Цикл с ограниченным числом k повторений	–

В таблице 3 приведены выражения для длительностей Т, средних длительностей τ_x и дисперсий длительностей σ_τ², выполнения действий, представленных в виде типовых элементов 1–4 таблицы 2 для случая, когда время выполнения каждой элементарной операции типовой схемы детер­минированное (не случайное).

Таблица 3 – Расчет временных характеристик для типовых элементов логических схем при детерминированных длительностях операций

№ п/п	Наименование	Графическое изображение	Т,
1	Последователь­ное соединение			–
2	Параллельные операции			–
3	Схема ветвления
4	Цикл