Автоматизированное проектирование. Норенков И.П. - 82 стр.

 5@!"! 3                            %!#*%!#&F*:,$*    $I*:+*F*)&* !)!@&'! +($*,#)KH (*L*)&M

чение случайной величины, закон и (или) числовые характеристики распределения может зависеть от
типа заявки.
      Q64. выполняют связующие, управляющие и вспомогательные функции в имитационной моде-
ли, например, для выбора направлений движения заявок в СИМ, изменения их параметров и приори-
тета, разделения заявок на части, их объединения и т.п.
      Обычно каждому типу элементарной модели, за исключением лишь некоторых узлов, в про-
граммной системе соответствует определенная процедура (подпрограмма). Тогда СИМ можно пред-
ставить как алгоритм, состоящий из упорядоченных обращений к этим процедурам, отражающим по-
ведение моделируемой системы.
      В процессе моделирования происходят изменения модельного времени, которое чаще всего при-
нимается дискретным, измеряемым в тактах. Время изменяется после того, как закончена имитация
очередной группы событий, относящихся к текущему моменту времени tk. Имитация сопровождается
накоплением в отдельном файле статистики таких данных, как количества заявок, вышедших из сис-
темы обслуженными и необслуженными, суммарное время занятого состояния для каждого из уст-
ройств, средние длины очередей и т.п. Имитация заканчивается, когда текущее время превысит задан-
ный отрезок времени или когда входные источники выработают заданное число заявок. После этого
производят обработку накопленных в файле статистики данных, что позволяет получить значения
требуемых выходных параметров.
      *4B1-+2012 /.-45 /45.D+849:0+>. В программах имитационного моделирования СМО пре-
имущественно реализуется +#2.&';*.; /$&#- организации вычислений. Сущность событийного ме-
тода заключается в отслеживании на модели последовательности событий в том же порядке, в каком
они происходили бы в реальной системе. Вычисления выполняют только для тех моментов времени и
тех частей (процедур) модели, к которым относятся совершаемые события. Другими словами, обра-
щения на очередном такте моделируемого времени осуществляются только к моделям тех элементов
(устройств, накопителей), на входах которых в этом такте произошли изменения. Поскольку измене-
ния состояний в каждом такте обычно наблюдаются лишь у малой доли ОА, событийный метод мо-
жет существенно ускорить моделирование по сравнению с инкрементным методом, в котором на каж-
дом такте анализируются состояния всех элементов модели.
      Рассмотрим возможную схему реализации событийного метода имитационного моделирования.
      Моделирование начинается с просмотра операторов генерирования заявок, т.е. с обращения к мо-
делям источников входных потоков. Для каждого независимого источника такое обращение позволяет
рассчитать момент генерации первой заявки. Этот момент вместе с именем — ссылкой на заявку — за-
носится в список будущих событий (СБС), а сведения о генерируемой заявке — в список заявок (СЗ).
Запись в СЗ включает в себя имя заявки, значения ее параметров (атрибутов), место, занимаемое в дан-
ный момент в СИМ. В СБС события упорядочиваются по увеличению моментов наступления.
      Затем из СБС выбирают совокупность сведений о событиях, относящихся к наиболее раннему
моменту времени. Эта совокупность переносится в список текущих событий (СТС), из которого из-
влекаются ссылки на события. Обращение по ссылке к СЗ позволяет установить место в СИМ заявки
А, с которой связано моделируемое собы-
тие. Пусть этим местом является устройство
Х. Далее программа моделирования выпол-
няет следующие действия ( рис. 3.19):
      1) изменяет параметры состояния уст-
ройства Х; например, если заявка А осво-
бождает Х, а очередь к Х не была пуста, то в
соответствии с заданной дисциплиной об-
служивания из очереди к Х выбирается заяв-
ка В и поступает на обслуживание в Х;
      2) прогнозируется время наступления
следующего события, связанного с заявкой
В, путем обращения к модели устройства Х,         %+,. 3.)9. Иллюстрация событийного моделирования

 &.+.)$(*),$" . !"#$%!#&'&($"!))$*         +($*,#&($"!)&*                                     82