Подпрограммы событий назовем теми же именами. Очевидно, активными могут быть события, связанные с Вых_Г и Вых_ОА. Остальные события пассивные. Таким образом, в модели возможны два вида КОС: КОС1и К0С2 (рис.4.6.) На рисунках показаны условия, определяющие генерацию КОС. Причем само условие включается в верхнюю по отношению к нему подпрограмму события. Так, проверка “ОА занят ?” в КОС1 подпрограмму Вых_Г. должна быть включена в Очевидно, что коэффициент затратности такого алгоритма близок к 1. Однако это достигается путем усложнения подпрограмм событий в силу необходимости задавать в них в явном виде все возможные варианты генерации КОС. 4.3. Оценка вычислительной эффективности алгоритма управления Пусть средняя длина подпрограммы события составляет а команд, для КАЛЕНДАРЯ команд, для АПУ Р команд на просчет одной строки. Пусть ТУ содержит в каждый момент модельного времени в среднем L строк с условиями, а в каждом КОС в среднем содержится / пассивных событий. Тогда общее количество команд К, затрачиваемое на реализацию одного КОС, в среднем составит: К Г + (Г/ + 1)'#Н---/ •Р 2 (4.1) Полезными следует считать затраты на выполнение подпрограмм событий. Таким образом, эффективное (полезное) количество команд G равно: G—(l+l)a Затратность алгоритма оценим, как: (4.2) |
Подпрограммы событий назовем теми же именами. Очевидно, активными могут быть события, связанные с В ы х_Г и Вых_ОА. Остальные события пассивные. Таким образом, в модели возможны два вида КОС: КОС1 и КОС2 (рис.4.6.) На рисунках показаны условия, определяющие генерацию КОС. Причем само условие включается в верхнюю по отношению к нему подпрограмму события. Так, проверка “ О А занят ?” в К О С ! должна быть включена в подпрограмму Вых_Г. Очевидно, что коэффициент затратности такого алгоритма близок к 1. Однако это достигается путем усложнения подпрограмм событий в силу необходимости задавать в них в явном виде все возможные варианты генерации КОС. 4.3. Оценка вычислительной эффективности алгоритма управлении Пусть средняя длина подпрограммы события составляет а команд, для выполнения К А Л Е Н Д А РЯ необходимо г команд, для А П У Р команд на просчет одной строки. Пусть Т У содержит в каждый момент модельного времени в среднем L строк с условиями, а в каждом КОС в среднем содержится /пассивных событий. Тогда общее количество команд К, затрачиваемое на реализацию одного КОС, в среднем составит: Полезными следует считать затраты на выполнение подпрограмм событий. Таким образом, эффективное (полезное) количество команд G равно: (4.1) G (l+ l)a Затратность алгоритма оценим, как: (4.2) |