Краткое практическое руководство по GPSS

         

"Второй пример использования цепей текущих и будущих событий"


Глядя на рис. 2В.2, можно подумать, что прибор JOE и очередь JOEQ использованы неверно. Хочется задать вопрос: "Каким образом можно использовать прибор в двух совершенно различных местах ?"
Вопрос этот возникает из-за существования в модели двух пар блоков SEIZE - RELEASE.

Число пар блоков SEIZE - RELEASE в модели вовсе не должно совпадать с числом обслуживающих приборов моделируемой системы. В примере моделирования 2В существует только один прибор, однако при этом можно использовать две или большее число пар блоков SEIZE - RELEASE.

Рис.2В.2.Блок-схема примера моделирования 2В.

Рассмотрим еще один пример использования интерпретатором GPSS цепей текущих и будущих событий в процессе моделирования.
На рис. 2.32 представлено повторение распечатки программы из примера моделирования 2В.
В табл. 2.16 даны последовательности интервалов времени прихода и времени обслуживания, которые имеют место в блоках GENERATE и ADVANCE модели.

Рис.2.32.

BLOCK NUMBER *LOG OPERATION A,B,C,D,E.F,G COMMENTS SIMULATE * * MODEL SEGMENT 1 * 1 GENERATE 35,10 HAIRCUT-ONLY CUSTOMERS ARRIVE 2 QUEUE JOEQ ENTER THE LINE 3 SEIZE JOE CAPTURE THE BARBER 4 DEPART JOEQ LEAVE THE LINE 5 ADVANCE 18,6 USE BARBER 6 RELEASE JOE FREE THE BARBER 7 TERMINATE LEAVE THE SHOP * * MODEL SEGMENT 2 * 8 GENERATE 60,20 SHAVE-AND-HAIRCUT CUSTOMERS ARRIVE 9 QUEUE JOEQ ENTER THE LINE 10 SEIZE JOE CAPTURE THE BARBER 11 DEPART JOEQ LEAVE THE LINE 12 ADVANCE 10,2 USE BARBER FOR SHAVE 13 ADVANCE 18,6 USE BARBER FOR HAIRCUT 14 RELEASE JOE FREE THE BARBER 15 TERMINATE LEAVE THE SHOP * * MODEL SEGMENT 3 * l6 GENERATE 480 TIMER ARRIVES AT TIME

Таблица 2.16.

Интервалы времени прихода и времени обслуживания во втором примере использования цепей

Номер строкиТип блокаМоделируемое системное событиеПредлагаемая последовательность интервалов времени
1GENERATEПриход только стригущихся клиентов44, 28, 35, 40, ...
5ADVANCEОбслуживание только стригущихся клиентов20, 18, 22, 17, ...
8GENERATEПриход стригущихся и бреющихся клиентов41, 72, 52, 60, ...
12ADVANCEБритье стригущихся и бреющихся клиентов9, 11, 10, 12, ...
13ADVANCEСтрижка стригущихся и бреющихся клиентов14, 15, 20, 19, ...
16GENERATEТаймер480

Вспомним вид пятипозиционной записи, используемой для обозначения информации о транзактах:


[ Номер транзакта; Время движения; Текущий блок; Уровень приоритета; Номер следующего блока ]. На рис. 2.33 показаны состояния транзактов, находящихся в цепях текущих и будущих событий для нескольких первых значений таймера модельного времени. Рис.2.33.

Состояния цепей для второго примера их использования
Номер строки Модельное время Цепь текущих событий к началу цепи Цепь будущих событий к началу цепи
1 До фазы ввода Пусто Пусто
2 После фазы ввода Пусто [2,41,НЕТ,0,8] [1,44,НЕТ,0,1][3,480,НЕТ,0,16]
3 41 [2,KMP,НЕТ,0,8] [1,44,НЕТ,0,1] [3,480,НЕТ,0,16]
4 41 Пусто [1,44,НЕТ,0,1] [2,50,12,0,13] [4,113,НЕТ,0,8] [3,480,НЕТ,0,16]
5 44 [1,KMP,НЕТ,0,1] [2,50,12,0,13] [4,113,НЕТ,0,8] [3,480,НЕТ,0,16]
6 44 [1,KMP,2,0,3] [2,50,12,0,13] [5,72,НЕТ,0,1] [4,113,НЕТ,0,8] [3,480,НЕТ,0,16]
7 50 [1,KMP,2,0,3] [2,KMP,12,0,13] [5,72,НЕТ,0,1] [4,113,НЕТ,0,8] [3,480,НЕТ,0,16]
8 50 [1,KMP,2,0,3] [2,64,13,0,14] [5,72,НЕТ,0,1] [4,113,НЕТ,0,8] [3,480,НЕТ,0,16]
9 64 [1,KMP,2,0,3] [2,KMP,13,0,14] [5,72,НЕТ,0,1] [4,113,НЕТ,0,8] [3,480,НЕТ,0,16]
10 64 Пусто [5,72,НЕТ,0,1] [1,84,5,0,6] [4,113,НЕТ,0,8] [3,480,НЕТ,0,16]
Фаза ввода (от строки 1 к строке 2). Как показано в первой строке рис. 2.33, в начале фазы ввода цепи пусты.
В процессе выполнения этой фазы оказывается, что блок 1 является блоком GENERATE.
Транзакт 1 выбирается из вершины пассивного буфера и помещается в цепь будущих событий; планируется вход в блок 1 в момент времени, равный 44 (см. табл. 2.16). Далее карта GENERATE будет обнаружена в блоке номер 8.
Теперь транзакт 2 выбирается из буфера и помещается в цепь будущих событий; планируется его вход в блок 8 в момент времени 41, что соответствует табл. 2.16. И, наконец, третья карта GENERATE обнаруживается в позиции 16, Затем уже транзакт 3 помещается в ЦБС; планируется его вход в блок 16 в момент времени 480 в соответствии с табл. 2.16.
Главная Содержание главы 1


Содержание раздела