Пример 1.. Сбор статистических данных с помощью очередей

Пример 1.

Посетители приходят в кассу кинотеатра через 20 10 сек., знакомятся в течение 15 15 сек. обстановкой и занимают очередь. Каждый посетитель приобретает у кассира билеты в зависимости от числа билетов. Построить модель работы кассы кинотеатра в течение четырех часов.

	GENERATE 20, 10	приход посетителей через 20 10 сек
	ADVANCE 15, 15	знакомство с обстановкой в течение 15 15 сек
	SEIZE         KASS	обращение к кассиру
	ADVANCE 20, 5	покупка билета в течение 20 5 сек
	RELEASE  KASS	освобождение кассира
	TERMINATE	уход посетителя
	GENERATE 1440	таймер (секунды)
	TERMINATE 1	моделирование завершиться по истечению заданного интервала времени
	START      1
	END	завершение программы

Сбор статистических данных с помощью очередей

Операторы QUEUE и DEPART обеспечивают в GPSSW возможность автоматического сбора статистических данных, описывающих вынужденное ожидание, которое может происходить время от времени в различных точках модели.

Система моделирования GPSSW обеспечивает возможность сбора статистики с помощью такого средства, как регистратор очереди [1]. При использовании регистратора очереди в тех точках модели. Где число ресурсов ограничено, интерпретатор автоматически начинает собирать различную информацию об ожидании с помощью СЧА. А именно:

1. число входов транзактов в очередь;

2. количество транзактов, которые фактически присоединились к очереди и сразу ее покинули, т. е. имели время ожидания равное нулю;

3. максимальная длина очереди;

4. среднее число ожидавших транзактов;

5. среднее время ожидания тех транзактов, которым пришлось ждать.

Оператор QUEUE (Стать в очередь) — поставить в очередь . При входе транзакта в этот оператор выполняются четыре действия:

1. счетчик входов для данной очереди увеличивается на В;

2. длина очереди (счетчик текущего содержимого) для данной очереди увеличивается на В;

3. значение текущей длины очереди хранится в стандартном числовом атрибуте (СЧА) Q$< имя очереди>;

4. транзакт присоединяется к очереди с запоминанием ее имени и значения текущего модельного времени.

В начальный момент времени, когда очередь пуста, ее длина равна нулю. В момент входа транзакта в оператор QUEUE ее длина увеличивается на величину, указанную в поле . Если операнд  пуст, то длина очереди увеличивается на единицу. Транзакт перестает быть элементом очереди только после того, как он переходит в оператор DEPART соответствующей очереди. Когда это происходит, интерпретатор выполняет следующие действия:

1. длина очереди соответствующей очереди уменьшается на В;

2. используя привязку к значению времени определить: является ли время проведенное транзактом в очереди, нулевым. Если да, то такой транзакт по определению является транзактом с нулевым пребыванием в очереди и одновременно изменяется счетчик нулевых вхождений;

3. ликвидируется «привязка» транзакта к очереди.

Оператор DEPART (Покинуть очередь)  — вывести из очереди . При входе транзакта в оператор DEPART длина очереди, имя которой задается операндом , уменьшается на величину, указанную в операнде . При использовании пустого поля  в операторах QUEUE и DEPART длина очереди равна текущему числу транзактов в этой очереди. Транзакты могут проходить любое число операторов QUEUE и DEPART с произвольными значениями полей и , чередующихся в любом порядке.