40. Моделирование процессов функционирования систем на базе n-схем. Структурный подход. [1/2]
Применение аппарата N-схем позволяет применять структурный подход к построению имитационной модели N-схем. При этом обеспечиваются:
1) наглядность схемы
2) модульный принцип ее построения.
3) возможность перехода к автоматизированной интерактивной процедуры проектирования.
Пример 1:
Пусть в Н1 две заявки, в Н2 заявок нет, канал К1 свободен.
Пример 2:
Для выполнения заказа в производственно-технологической системе необходимо выполнять две фазы: сначала обслуживание в канале К1, затем либо в канале К2, либо в канале К3.
F1, F2 – операторы (обслуживают каналы)
F1 обслуживает К1 и К2;
F2 обслуживает К1 и К3.
Возможные состояния системы:
а) заказ пришел и ждет в Н1.
б) заказ обработан каналом К1 и ждет в Н2
в) заказ выполнен и находится в Н3
г) канал К1 не занят
д) канал К12 не занят
е) канал К3 не занят
ж) оператор F1 не занят
з) оператор F2 не занят 67
и
)
К1 выполняет заказ под управлениеF1
к) К1 выполняет заказ под управление F2
л) К2 выполняет заказ под управление F1
м) К3 выполняет заказ под управление F2
Возможные состояния-переходы:
1) поступление заказа.
2) F1 начинает выполнение заказа на К1
3) F1 закончил выполнение заказа на К1
4) F2 начинает выполнение заказа на К1
5) F2 закончил выполнение заказа на К1
6) F1 начинает выполнение заказа на К2
7) F1 закончил выполнение заказа на К2
8) F2 начинает выполнение заказа на К3
9) F2 закончил выполнение заказа на К3
10) заказ отправляется на доставку
Сесть соответствует соотношению, когда каналы свободны, операторы не занята, а в системе нет заказав.
Синхронизация событий в N-схеме.
Для выполнения каждого события (перехода) необходимо соблюдение каждого условия – предусловия. Выполнение события может вызвать нарушения предусловия и ожжет привести к выполнению условий для совершения других событий – постусловий.
|
событие |
предусловие |
Постусловие |
|
1 |
Нет |
а |
|
2 |
а, г, ж |
И |
|
3 |
и |
б, ж, г |
|
4 |
а, г, з |
к |
|
5 |
к |
б, г, з |
|
6 |
б, ж, д |
л |
|
7 |
л |
в, ж, д |
|
8 |
б, е, з |
м |
|
9 |
м |
е, в, з |
|
10 |
в |
нет |
Эта таблица удобна для ввода в ЭВМ. Для выполнения моделирования необходимо задать начальную маркировку.
Процесс моделирования заключается в последовательной смене маркировок в результате выполнения переходов. В N схемах 2 или несколько независимых события могут происходить независимо друг от друга, т.е. N-схемам свойствен параллелизм. Синхронизировать события, если этого не требует моделируема система, нет необходимости. N-схемы удобны для моделирования систем с распределенным управление, в которых несколько процессов выполняются одновременно. 68