Компьютерное моделирование. Лабораторный практикум. Алтаев А.А - 16 стр.

UptoLike

ВУЗ: 

ВСГУТУ | Улан-Удэ

Составители: 

Рубрика: 

31
Нет
Начало
Ввод
пр
τ
, B
пр
,
t=0; τ
обсл
=T+1; f=false; l=0;
τ
пр
=
пр
τ
- B
пр
+random(2* B
пр
+1)
T=t
Да
Нет
τ
обсл
≤ τ
пр
Да
∆
t=τ
обс
л
Нет
f
Да
f=true;
τ
пр
=
п
р
τ
- B
пр
+random(2* B
пр
+1)
l=l+1
Вывод
статистики
Нет
l=0
Да
f=false;
τ
обсл
=T-t+1
Коне
ц
l=l-1;
τ
обсл
=
обс
л
τ
- B
пр
+random(2* B
обсл
+1)
∆
t= τ
п
Нет
∆t = τ
пр
Да
t=t+∆t
Нет
T-t<∆t
Да
τ
обсл
= τ
обсл
-
∆
t
τ
п
р
= τ
п
р
-
∆
t
∆
t= T-
t
рис. 3.9.
32
На рисунке 3.10 приведена иллюстрация потока
событий, совершающихся в модели.
В начале моделирования (
t=0) вычисляется время
прихода первой заявки в модель. Оно выбирается из
интервала времени [3,7]:
τ
пр1
= 4. Так как, канал свободен, то
время обработки приравнивается
T+1= 1001. Множество
времен {4, 1001, 1000} можно назвать списком будущих
событий. Список указывает, какое событие является
наиближайшим. Им является приход заявки. Модельное
время увеличивается до значения 4 и обрабатывается
приход первой заявки. Пришедшая заявка занимает канал и
для нее вычисляется время обслуживания в канале
τ
обсл1
(
τ
обсл1
= 5). Это время берется из интервала [3,5].
Рассчитывается время прихода второй заявки
τ
пр2
= 7. Время,
оставшееся до конца моделирования, равно
T-t = 996.
Список будущих событий теперь имеет вид {7, 5, 996}.
Таким образом, следующим значением модельного времени
будет
t+∆t= 4+5= 9. На этом этапе обрабатывается конец
обслуживания заявки и, так как вторая заявка еще не
пришла, канал переводится в состояние «свободно». Какие
события совершаются в моменты времени 11, 14 и 15
предлагаем выяснить самостоятельно.
При приближении конца моделирования в списке
будущих событий наименьшим значением станет величина
T-t, которая и будет принята за последнее приращение.
Статистические данные вычисляются для канала, для
очереди и для всей модели. Для модели вычисляется
среднее время пребывания заявки в модели (без учета
заявок, оставшихся в модели в момент завершения
моделирования). Для очереди вычисляются максимальная
длина очереди, среднее время пребывания заявки в очереди
с учетом и без учета нулевых входов, средняя длина
очереди с учетом и без учета нулевых входов. Нулевым
входом в очередь считается случай, когда заявка проходит 
                          Начало                                                                                          На рисунке 3.10 приведена иллюстрация потока
                                                                                                                  событий, совершающихся в модели.
                                                                                                                          В начале моделирования (t=0) вычисляется время
                                τ пр ,                                                                            прихода первой заявки в модель. Оно выбирается из
               Ввод                        Bпр,
                                                                                                                  интервала времени [3,7]: τпр1= 4. Так как, канал свободен, то
                                                                                                                  время обработки приравнивается T+1= 1001. Множество
                                                                                                                  времен {4, 1001, 1000} можно назвать списком будущих
         t=0; τобсл=T+1; f=false; l=0;                                                                            событий. Список указывает, какое событие является
                                                                                                                  наиближайшим. Им является приход заявки. Модельное
             τ
         τпр= пр - Bпр+random(2* Bпр+1)
                                                                                                                  время увеличивается до значения 4 и обрабатывается
                                                                                                                  приход первой заявки. Пришедшая заявка занимает канал и
                                T=t
                                                   Да
                                                                         Вывод                                    для нее вычисляется время обслуживания в канале τобсл1
                       Нет
                                                                       статистики                                 (τобсл1= 5). Это время берется из интервала [3,5].
                                                   Да                                                 Конец
                                                                                                                  Рассчитывается время прихода второй заявки τпр2= 7. Время,
                          τобсл ≤ τпр                                        ∆t= τпр                              оставшееся до конца моделирования, равно T-t = 996.
                       Нет                                                                                        Список будущих событий теперь имеет вид {7, 5, 996}.
                          ∆t=τобсл                                      τобсл= τобсл -∆t                          Таким образом, следующим значением модельного времени
                                                                                                                  будет t+∆t= 4+5= 9. На этом этапе обрабатывается конец
                                                  Да                                             Да
                                l=0                                              f                        l=l+1   обслуживания заявки и, так как вторая заявка еще не
                       Нет                             f=false;        Нет                                        пришла, канал переводится в состояние «свободно». Какие
                                                   τобсл=T-t+1                         f=true;                    события совершаются в моменты времени 11, 14 и 15
                                                                                                                  предлагаем выяснить самостоятельно.
                                  l=l-1;                                     τ
                                                                       τпр= пр - Bпр+random(2* Bпр+1)
                                                                                                                          При приближении конца моделирования в списке
            τобсл= τ      - Bпр+random(2* Bобсл+1)
                       обсл
                                                                                                                  будущих событий наименьшим значением станет величина
                                                  Да
                                                                                                                  T-t, которая и будет принята за последнее приращение.
                              ∆t = τпр                                                                                    Статистические данные вычисляются для канала, для
                  Нет                                                                                             очереди и для всей модели. Для модели вычисляется
                         τпр= τпр -∆t                                                                             среднее время пребывания заявки в модели (без учета
                                                                                                                  заявок, оставшихся в модели в момент завершения
                                                  Да
                              T-t<∆t                         ∆t= T-t                                              моделирования). Для очереди вычисляются максимальная
                                                                                                                  длина очереди, среднее время пребывания заявки в очереди
                   Нет
t=t+∆t                                                                                                            с учетом и без учета нулевых входов, средняя длина
                                                  рис. 3.9.                                                       очереди с учетом и без учета нулевых входов. Нулевым
                                                                                                                  входом в очередь считается случай, когда заявка проходит

                                                           31                                                                                  32

Страницы