Известные фразы
Наука требует всего человека, без задних мыслей, с готовностью все отдать и в награду получить тяжелый крест трезвого знания. (Герцен)
![]() |
![]() |
Вычислительная математика
Информатика и вычислительная техника. Моделирование
|
<< В начало | < Предыдущая | Содержание | Следующая > | В конец >> |
![]()
|
2) затем вычисленное значение временного интервала прибавляется к текущему значению таймера модельного времени.
Предсказание будущих событий в модели отличается от реальных процессов в ВС, где время прихода следующей заявки неизвестно. Можно, однако, утверждать, что модель эквивалентна системе в статистическом смысле, если закон распределения времени поступления заявки в ВС и то же в модели одинаковы. Аналогично осуществляется планирование момента завершения обслуживания, осуществляемое в момент выборки заявки из очереди. Рассмотрим теперь вопрос изменения модельного времени, определяемого текущим значением таймера модельного времени. Для этого существует две возможности. В первом случае можно увеличить значение таймера точно на единицу модельного времени, определить, были ли в этот момент времени запланированы основные события. Если были, необходимо выполнить логические операции, реализующие эти события, после чего увеличить значение таймера на единицу и т.д. Если события не были запланированы, просто происходит его увеличение на единицу. Во втором случае используется принцип переменного приращения таймера. При этом таймер устанавливается на ближайшее событие, которое должно произойти в будущем. Преимуществом переменного приращения таймера является то, что можно избежать обработки модели в промежутки времени, когда не происходит и не планируется никаких событий. Это позволяет экономить машинное время в процессе моделирования. Момент завершения моделирования можно задать, указав значение таймера модельного времени, при достижении которого возникает событие «конец моделирования». Другим вариантом является подсчет числа заявок, проходящих через СМО, и прекращение процесса моделирования после достижения заданного числа заявок. Из рассмотрения работы таймера модельного времени следует, что продвижение его связано с поиском ближайшего события в списке, состоящем максимум из трех элементов: прибытие заявки, завершение обслуживания, завершение моделирования. Необходимо отметить, что событие «завершение моделирования» присутствует в описке не всегда. В ходе моделирования осуществляется сбор статистической информации о поведении модели. Например, для определения среднего времени пребывания заявок в очереди, в момент прихода заявки значения таймера записываются в специально выделенную для данной заявки ячейку памяти. При выборке заявки из очереди это значение вычитается из значения таймера. Полученная разность составляет время пребывания указанное заявки в очереди При планировании событий возникает необходимость вычисления случайных интервалов времени в соответствии о заданным законом распределения, что связано со случайным характером изучаемых процессов. При всех расчетах такого типа всегда в основе лежит генерация случайных чисел, имеющих равновероятное распределение на интервале (0,1). Поскольку это весьма обширная тема, не входящая в теорию СМО, то мы на ней останавливаться не будем. 4.3. Языки имитационного моделирования.<< В начало | < Предыдущая | Содержание | Следующая > | В конец >> |
![]() Случайный фрагмент
Известные фразыНаука требует всего человека, без задних мыслей, с готовностью все отдать и в награду получить тяжелый крест трезвого знания. (Герцен) |
![]() |