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

UptoLike

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

25
Таблица 3.2
Основное
событие
Вспомогательные события и
сопутствующие вычисления
Приход заявки в
модель
1. Канал К
1
свободен?
Да
a.
Канал К
1
перевести в состояние
«занято»;
b.
Рассчитать τ
обсл1
для заявки,
занявшей канал
Нет
a.
Заявка занимает очередь H
1
(длина очереди увеличивается на 1);
b.
Уменьшить время τ
обсл1
= τ
обсл1
-
t
для заявки, обслуживающейся в
канале
К
1
c.
Уменьшить время τ
обсл2
= τ
обсл2
-
t
для заявки, обслуживающейся в
канале
К
2
2.
Вычислить время прихода в модель
следующей заявки
τ
пр
Конец
обслуживания
заявки в канале
К
1
1.
Очередь H
1
пуста?
Да
Канал
К
1
перевести в состояние
«свободно»
Нет
a.
Заявка покидает очередь H
1
и
занимает канал
К
1
(длина очереди
H
1
уменьшается на 1);
b.
Рассчитать τ
обсл1
для заявки,
занявшей канал;
2.
Уменьшить время τ
пр
= τ
пр
- t для
заявки, ожидающей прибытия в
модель;
26
Основное
событие
Вспомогательные события и
сопутствующие вычисления
3. Канал К
2
свободен?
Да
a.
Канал К
2
перевести в состояние
«занято»;
b.
Рассчитать τ
обсл2
для заявки, занявшей
канал
Нет
a.
Заявка занимает очередь H
2
(длина
очереди увеличивается на 1);
b. Уменьшить время τ
обсл2
= τ
обсл2
- t
для заявки, обслуживающейся в
канале
К
2
Конец
обслуживания
заявки в канале
К
2
1. Очередь H
2
пуста?
Да
Канал
К
2
перевести в состояние
«свободно»
Нет
a.
Заявка покидает очередь H
2
и
занимает канал
К
2
(длина очереди
H
2
уменьшается на 1);
b.
Рассчитать τ
обсл2
для заявки,
занявшей канал
К
2
2.
Уменьшить время τ
пр
= τ
пр
- t для
заявки, ожидающей прибытия в модель
3. Уменьшить время τ
обсл1
= τ
обсл1
- t для
заявки, обслуживающейся в канале
К
1
Завершение
моделирования
Вывод накопленной статистики
Для трехканальной СМО, приведенной на рис. 3.11,с,
предлагаем таблицу основных и вспомогательных событий
разработать самостоятельно.
При моделировании Q-схем применяются два
алгоритма изменения модельного времени
t:
                                               Таблица 3.2       Основное           Вспомогательные события и
   Основное           Вспомогательные события и                  событие            сопутствующие вычисления
    событие           сопутствующие вычисления                               3. Канал К2 свободен?
Приход заявки в 1. Канал К1 свободен?                                              Да
модель                 Да                                                      a. Канал К2 перевести в состояние
                  a. Канал К1 перевести в состояние                                «занято»;
                     «занято»;                                                 b. Рассчитать τобсл2 для заявки, занявшей
                  b. Рассчитать τобсл1 для заявки,                                 канал
                     занявшей канал                                                Нет
                       Нет                                                     a. Заявка занимает очередь H2 (длина
                   a. Заявка занимает очередь H1                                   очереди увеличивается на 1);
                     (длина очереди увеличивается на 1);                       b. Уменьшить время τобсл2 = τобсл2 - ∆t
                   b. Уменьшить время τобсл1 = τобсл1 -                            для заявки, обслуживающейся в
                                                                                   канале К2
                     ∆t для заявки, обслуживающейся в
                                                             Конец           1. Очередь H2 пуста?
                     канале К1                                                     Да
                                                             обслуживания
                   c. Уменьшить время τобсл2 = τобсл2 -                          Канал    К2 перевести в состояние
                                                             заявки в канале
                     ∆t для заявки, обслуживающейся в                        «свободно»
                                                             К2
                     канале К2                                                     Нет
                2. Вычислить время прихода в модель                            a. Заявка покидает очередь H2 и
                    следующей заявки τпр                                             занимает канал К2 (длина очереди
Конец           1. Очередь H1 пуста?                                                 H2 уменьшается на 1);
обслуживания           Да                                                      b. Рассчитать τобсл2 для заявки,
заявки в канале    Канал К1 перевести в состояние                                    занявшей канал К2
                «свободно»                                                   2. Уменьшить время τпр = τпр - ∆t для
К1
                                                                                заявки, ожидающей прибытия в модель
                       Нет
                                                                             3. Уменьшить время τобсл1 = τобсл1 - ∆t для
                  a. Заявка покидает очередь H1 и                               заявки, обслуживающейся в канале К1
                      занимает канал К1 (длина очереди
                                                             Завершение             Вывод накопленной статистики
                      H1 уменьшается на 1);
                                                             моделирования
                  b. Рассчитать τобсл1 для заявки,
                      занявшей канал;                              Для трехканальной СМО, приведенной на рис. 3.11,с,
                2. Уменьшить время τпр = τпр - ∆t для        предлагаем таблицу основных и вспомогательных событий
                    заявки, ожидающей прибытия в             разработать самостоятельно.
                    модель;                                        При моделировании Q-схем применяются два
                                                             алгоритма изменения модельного времени t:
                           25                                                           26