Разработка моделирующего алгоритма

Рассмотрим три общих метода построения моделирующих алгоритмов.

Метод Dt. Промежуток времени [0,T], на котором необходимо рассмотреть процесс функционирования системы, разбивается на от резки длительности Dt:

Величина Dt во многих случаях естественным образом связана с рассматриваемой системой'. Так. в системе коллективного пользования (см.п.3.2,7) за Dt принимается время, в течение которого процессор обрабатывает одну nporpaммy; в задаче о складе Dt = I дн. На момент времени to == 0 для всех величин, описывающих cocтояние системы, задаются начальное значения. Далее состояние системы последовательно вычисляется для моментов времени

ti =ti-1 + D t ( i =1,2,.. N ).

При достижении конца интервала моделирования Тмод работа алгоритма заканчивается и производится обработка полученных результатов.

Схема моделирующего алгоритма, составленного по метoдy 4t, показана на рис.6.

Рис. 6. Обшая схема моделирующего алгоритма, построенная по методу D t.

Метод особых состояний. В отличие от метода Dt метод особых состояний заключается в том, что пересчёт состояний системы производится только для особых моментов времени. К числу особых моментов времени относят моменты, в которые в систему поступают входные сигналы, скачкообразно изменяется внутреннее состояние элементов системы. Так, для CМО такими моментами будут моменты поступления заявок и освобождения линии. В системе коллективного пользования особыми будут моменты поступления запросов и моменты окончания выполнения программ. Схема моделирующего алгоритма в этом случае будет иметь дополнительный блок определения ближайшего в будущем особого момента времени: (рис.7).

1. Начало

2. t_ос = 0

3. Установка начального состояния

4. Вычисление очередного особого момента времени

5. Если t_oc ³ T_мод, то ОБРАБОТКА РЕЗУЛЬТАТОВ И КОНЕЦ, иначе 6

6. Расчет состояния системы на момент времени t. Идти к 4

Рис. 7. Схема алгоритма, построенного по методу особых состояний

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

В отличие от предыдущих методов здесь нет прямого движения во времени: проследив одну заявку до момента времени выхода ее из СМО, мы, обращаясь к следующей заявке, рассматриваем момент времени ее поступления. В силу этого алгоритм будет иметь более сложную структуру.

Дата добавления: 2018-05-13; просмотров: 331; Мы поможем в написании вашей работы!

Поделиться с друзьями:

⇐ Предыдущая 1 2 3 4 5 6 789 Следующая ⇒

Мы поможем в написании ваших работ!