18. Построение синхронного моделирующего алгоритма

Q-схем. [1/2]

Выбираем в качестве синхронизирующего элемента источник, т.е. t_n=t_m,

где t_n – системное время, t_m – время появления заявки из источника.

В момент t_n, т.е. на n-ом шаге моделирования на вход 1 фазы почтупет очередная заявка из источника. С момента t_n-1 до момента t_n могло произойти изменение состояния накопителя Н₁ и каналов K_1,j. Это возможно, если в интервале времени (t_n-1, t_n) либо закончилось обслуживание заявок в каналах К_1,j, либо освободились каналы K_2,j. Эти изменения необходимо промоделировать раньше, чем произойдет поступление заявки в 1 фазу. Необходимо моделировать все изменения k-ой фазы до поступления в k-ую фазу заявки из (k-1)-ой фазы.

Каналом , который имеет минимально время окончания обслуживания является тот канал, у которогогде

32

1) ввод исходный данных

2) установка начальных условий

3) генерация момента поступления заявки из источника

4) проверка условия окончания моделирования

5) закончена обработка в 1 фазе?

6) запись заявки в накопитель Н₁ или прием на обслуживание К_1,j

7) закончена обработка во 2 фазе?

8) обслуживание заявки каналом 3 фазы

9) запись заявки в накопитель Н₂ или прием на обслуживание К_2,j

10) обработка результатов моделирования

11) вывод результатов моделирования.

33

19. Построение спорадического моделирующего алгоритма

Q-схем. [1/1]

1) ввод исходный данных

2) установка начальных условий

3) определение текущего состояния

4) проверка условия окончания моделирования

5) поступление заявки из источника

6) обработка поступления заявки из источника

7) выход заявки из 1 фазы

8) обработка выхода заявки из 1 фазы

9) выход заявки из 2 фазы

10) обработка выхода заявки из 2 фазы

11) обработка выхода заявки из 3 фазы

12) обработка результатов моделирования

13) вывод результатов моделирования.

- это минимальное время освобождения каналов К_k,j или время до поступления новой заявки из источника.

34

20.Цели и задачи имитационного моделирования. Имитационная модель, имитационная система. Архитектура имитационной системы. [1/2]

Любое воспроизведение с помощью ЭВМ сложного динамического процесса с последующим анализом множества вариантов его течения называют имитацией. Имитационный процесс - есть процесс конструирования модели реальной системы и постановки экспериментов на этой модели с целью либо понять поведение системы, либо оценить различные стратегии, которые обеспечивают функционирование данной системы.

Цели имитационного процесса:

1) исследование поведения проектируемой системы как единого целого и его отдельных частей с целью заблаговременной проверки заложенных принципов и параметров;

2) накопление статистических данных путем замены частей дорогостоящих натурных испытаний испытаниями на модели;

3) проверка функционирования системы в экстремальных ситуациях (например, имитация отказов);

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

Причины успеха идей имитации:

1) большая сложность систем;

2) необходимость ставить и решать сложные задачи оптимизации, когда требуется провести в короткие сроки большое число вариантных расчетов, при этом имеются ограничения на машинное время;

3) появление ЭВМ с развитым терминальным сервисом.

Требования к организации процесса имитации:

1) наличие доброкачественной и правильно отражающей реальность модели;

2) наличие надежной и качественной исходной информации;

3) наличие определенного сервиса для общения человека с ЭВМ.

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

Создание имитационной системы требует решения следующих задач:

1) необходимо располагать развитой вычислительной техникой с терминальным сервисом;

2) программное обеспечение имитационной системы должно разрабатываться и вводиться постепенно, по мере готовности, должна быть предусмотрена возможность его совершенствования;

3) требуется принципиально новая технология исследования сложных систем с учетом следующих факторов:

а) высокая размерность и разнотемповость систем;

б) ограниченность ресурсов (времени и памяти);

в) влияние случайных внешних возмущений на характеристики системы.

35

Архитектура имитационной системы:

Целесообразность применения имитационной модели решается в каждом конкретном случае отдельно с учетом специфики задачи.

Область применения имитационного моделирования – это исследования с помощью ЭВМ широкого круга задач для достаточно сложных плохо формализуемых систем.

Недостатки:

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

2) часто имитационное моделирование может привести к неверным решениям, так как не отражает реального положения вещей.

36