Формализация вычислительной системы при событийном способе имитации.

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

Объединим в один тип событий:

C₃ - все запуски устройств на обработку заданий;

С₄ - все окончания обработки заданий на устройствах.

Обозначим алгоритмы активностей AK_1j в виде п/п обслуживания событий C₃ ( ПО C₃ ), а алгоритмы активностей AK_2j в виде п/п обслуживания событий C₄( ПО C₄ ).

Сохраняется состав алгоритмов активностей AK_i0, моделирующих процесс поступления извне на обработку заданий i-го типа к первому устройству и условия их запуска УПМ (УЗ_i0).

Считаем, что поступление на обработку заданий i-го типа означает появление событий C_i (i=1, 2).

Алгоритмы активностей AK_i0 также назовем п/п обслуживания событий С₁ и С₂ ( ПОС₁ и ПОС₂).

Блоки проверки условий инициализации любой из активностей назовем п/п проверки выполнения событий.

Количество блоков проверки выполнимости условий инициализации активностей (УЗ_ij) с восьми сократится до двух. Однако сами алгоритмы проверки условий увеличатся в размере.

П/п (УЗ_ij) обслуживания события С₃ инициируется УПМ, когда j-ое устройство свободно и к нему в ОЧ_j имеются задания:

Аналогично п/п (УЗ_2j) обслуживания события С4 инициируется УПМ при наступлении окончания обработки заданий любым j-м устройством:

Алгоритмы AK_1j и AK_2j увеличатся на один оператор ФО. С помощью этого оператора определяется номер устройства j, начало или завершения работы которого обслуживает в данный момент п/п обслуживания события ПОС₃ или ПОС₄.

Как видно из схемы (стр. 14), число блоков проверки выполнимости условий, просматриваемых УПМ, сократилось вдвое.

Зато увеличились сами алгоритмы проверки выполнимости условий.

Практически проверка УЗ_1j и УЗ_2j требует одного и того же ресурса ЭВМ при обоих способах формализации.

Увеличение алгоритмов AK_1j и AK_2j на один оператор при общем уменьшении их количества дает вдвое экономию памяти ЭВМ, отводимой под модель.

Рекомендуется при простом алгоритме обслуживания событий предпочесть событийный способ, т.к. возможна экономия памяти.

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