Задание на лабораторные работы

Лабораторная работа №1

Изучение блоков динамической категории GPSS/PC:

GENERATE, TERMINATE, SEIZE, RELEASE, ADVANCE

Цель работы: ознакомление с рабочей средой системы GPSS/PC, изучение режимов работы блоков GPSS/PC для моделирования систем с равномерным законом обслуживания.

Задание 1

Записать и запустить на выполнение программу для решения следующего примера.

Пример 1. Требования поступают в систему обслуживания через какое-то фиксированное время (7 единиц времени). Обработка (обслуживание) каждого требования занимает также некоторое фиксированное время (5 единиц времени). После обработки требования покидают систему. Произвести обработку 100 требований. В качестве единицы времени принять одну минуту.

Единицу времени назначает пользователь по своему усмотрению или по условию задачи. Система GPSS/PC будет производить моделирование относительно тех значений единиц времени, которые задает пользователь.

SIMULATE *******************Область блоков********************* 10 GENERATE 7; Генерация транзактов каждые 7 мин. 20 SEIZE 1 30 ADVANCE 5 40 RELEASE 1 50 TERMINATE 1; Уничтожение транзактов ******************************************************* START 100 END

Программа 1

В приводимой программе 1 транзакты (требования) генерируются блоком GENERATE каждые 7 мин., проходят через устройство под номером 1, задерживаются на 5 мин и покидают (освобождают) устройство 1. Захват и освобождение устройства осуществляются блоками SEIZE и RELEASE. Задержка транзактов во времени происходит в блоке ADVANCE. Вывод транзактов производит блок TERMINATE. Оператор START начинает процесс моделирования для указанного числа счетчика завершений. END — это управляющий оператор, он осуществляет задание выполнения прогона модели и завершает работу системы GPSS/PC. Оператор SIMULATE обычно служит для инициализации процесса моделирования (в некоторых версиях GPSS необязателен).

Приведем некоторые общие правила оформления программ.

Во-первых, после написания программы необходимо перед запуском на выполнение сохранить её как файл с расширением gps и именем, состоящим из букв и цифр длиной до 20 символов. Допускается применять символы только латинского алфавита. Во-вторых, обязательным требованием является нумерация блоков в порядке возрастания, операторы могут не нумероваться. Далее, как правило, после номера устанавливается не менее двух пробелов и записывается имя блока. В рабочем окне может быть использовано не более 255 позиций, начиная с левого края. Визуальный контроль для данной строки и позиции (столбца) установлен в нижнем левом углу рабочего окна. В-третьих, комментарии пишутся после знака точки с запятой (;) в любом месте программы или после символа звездочка (*), которая должна быть в первой позиции рабочего окна.

Очень часто процесс поступления транзактов в систему и процесс обработки подчиняется по закону, равномерно распределенному в заданном интервале. Например, программа 1 может быть приведена к виду, когда поступление транзактов и их обработка осуществляется по равномерному закону в заданных интервалах, например, от 5 до 9 мин. и от 3 до 7 мин. соответственно. Говорят еще, что поступление требований подчиняется равномерному закону с интервалом 72 мин., а обработка — равномерному закону со временем обработки 52 мин. Программа, реализующая равномерный закон обслуживания, приводится как программа 2.

simulate ********************Область блоков*********************** 10 generate 7,2; Генерация транзактов из интервала(5,9) 20 seize 1 30 advance 5,2 40 release 1 50 terminate 1; Уничтожение транзактов ********************************************************** start 100 end

Программа 2

При равномерном законе поступления транзактов и том же законе обслуживания операнд поля <B> в блоках GENERATE и ADVANCE квалифицируется как модификатор-интервал.

Формат описания блока GENERATE имеет вид:

1. GENERATE <А>,<В>

В приведенном описании использованы символы "<" и ">", которые образуют так называемые поля А и В. Значения полей называют также операндами. Соответственно, поле <A> равно 7, а поле <B> равно 2 для программы 2. Операнды полей <A> и <В> есть постоянные числа. Это означает, что транзакты генерируются случайным образом в интервале времени от (7-2=5) до (7+2=9) в соответствии с равномерным законом. Если поле <B> отсутствует (как для программы1), то генерация транзактов происходит через интервалы времени, указанные в поле <A> (т.е. через 7 условных единиц времени — 7 мин.). Соответствующее назначение полей применяется и для блока ADVANCE (задержка транзактов).

Формат описания блока ADVANCE имеет вид:

1. ADVANCE <A>,<B>

Блок ADVANCE моделирует задержку вошедшего в него транзакта в течение определенного интервала. Для программы 2 временная задержка транзактов определяется как 52 условных единицы, распределенных по равномерному закону. Поле <A> соответствует числу 5, а поле <B> — числу 2. В общем случае время задержки является случайным числом, распределенным равномерно на интервале времени от (<A>-<B>) до (<A>+<B>). Разница между числом поля <A> и числом поля <B> не должна быть отрицательна.

Задержка продвижения транзактов на время, указанное в полях блока ADVANCE, происходит, как правило, в устройствах, которые используются при моделировании работы различного вида оборудования единичной емкости. С устройством под номером 1 в рассматриваемых программах связаны блоки SEIZE и RELEASE. Блоки SEIZE и RELEASE действуют совместно.

Формат описания блока SEIZE имеет вид:

1. SEIZE <A>

Блок SEIZE имеет только одно поле <A>, которое задает номер или имя устройства, присвоенное разработчиком программы. В нашем случае устройство имеет номер 1. Номер или имя устройства могут быть произвольными. При входе транзакта в блок SEIZE всегда проверяется (интерпретатором системы GPSS), занято ли устройство. Если устройство свободно, то оно занимается. Устройство, остается занятым до тех пор. пока занимающий его транзакт не войдет в соответствующий блок RELEASE.

Формат описания блока RELEASE имеет вид:

1. RELEASE <A>

Операнд поля <A> блока RELEASE должен быть таким же как и для соответсвующего блока SEIZE. В нашем случае число 1 в поле <A> задает номер устройства, которое моделируется блоками SEIZE и RELEASE. Блок RELEASE предназначен для освобождения устройства тем транзактом, которым оно было занято.

Вывод из системы моделирования транзактов осуществляется блоком TERMINATE.

Формат описания блока TERMINATE имеет вид:

1. TERMINATE <A>

В поле <A> блока TERMINATE задается число единиц (транзактов), на которое этот блок изменяет содержимое счетчика завершений, определяющего момент окончания моделирования. В нашем случае операнд поля <A> блока TERMINATE это число 1. Число в поле <A> блока TERMINATE можно рассматривать как коэффициент, на который следует умножить число выводимых транзактов, чтобы получить задаваемое значение счетчика завершений. Если результат произведения точно не равен числу счетчика завершений, то число выводимых транзактов через блок TERMINATE устанавливается с избытком, ближайшим к числу счетчика завершений. Значение счетчика завершений или количество транзактов, которое необходимо пропустить через модель, задается оператором START.

Формат описания оператора START имеет вид:

START <A>

Поле <A> оператора START задает значение счетчика завершений, определяющего момент окончания процесса моделирования. В нашем случае операндом поля <A> является число 100. Оператор START используется также для инициирования начала моделирования. Для задания окончания работы с системой GPSS/PC и возвращения в рабочее окно используется оператор END.

Формат описания оператора END имеет вид:

END

Чтобы остаться в системе GPSS/PC для работы с различными окнами следует закомментировать оператор END точкой с запятой или звездочкой. Возврат в рабочее окно производится путем набора команды END в текущем окне системы GPSS/PC.

Результаты моделирования gpss-программы оформляются в файле с расширением RPT(имя файла то же, что и для gpss-программы).

Запуск на выполнение программы осуществляется клавишей F9.

Просмотр результатов моделирования производится клавишей F7.

Задание 2

Для приведенных программ изменить параметры полей блоков и оператора START в соответствии со следующими значениями:

• для блока GENERATE: 9, 11, 12, 6, 5, 4;

• для блока ADVANCE: 14, 8, 10, 14, 7, 9.

Задать следующие имена, номера и метки устройства (относительно блоков SEIZE и RELEASE):

• метка блока (для SEIZE): ustr1, ustr34, xyz, xyz23, www22,qqqqq13;

• номер и имя устройства: 343, 11, 2, isa1, qwerty, qsaq55.

Задание 3

Из рабочей среды GPSS/PC перейти к окну устройств (alt+f) и к окну блоков (alt+b). В открываемых окнах применить пошаговое исполнение программы.

Для детерминированного обслуживания отметить в файле стандартного отчета общее время моделирования, коэффициент использования устройства, среднее время обслуживания.

Задание 4.

Написать программу решения следующего примера:

Пример 2. Поток требований поступает в систему на обслуживание со временем 52 минуты. Каждое требование проходит последовательно две стадии обработки: сначала в первом устройстве со временем 72 мин., затем во втором устройстве со временем 83 мин. Смоделировать процесс обработки 100 требований, рассчитать коэффициент загрузки и определить среднее время занятости каждого из устройств.

Объяснить результаты моделирования по файлу стандартного отчета. Проанализировать работу GPSS-программы в окне устройств и в окне блоков.

Лабораторная работа №2

Изучение блоков копирования, уничтожения,

безусловной и условной адресации в GPSS/PC:

блоки SPLIT, ASSEMBLE, TRANSFER

Цель работы: изучение блоков SPLIT, ASSEMBLE, TRANSFER. Оператор CLEAR. Приобретение дальнейших навыков моделирования систем с равномерным законом обслуживания с условной и безусловной адресации.

Задание 1

Записать и запустить на выполнение программу решения следующего примера:

Пример 1. Рассмотрим пример, когда в систему массового обслуживания поступает и обрабатывается фиксированное число требований. Примем, что требования поступают в систему по равномерному закону из интервала времени, равного от 3 до 7 мин. Обработка требований осуществляется также по равномерному закону в интервале времени от 5 до 9 мин. Смоделировать работу системы при поступлении и обработке 100 требований.

Решение примера 1 приводится как программа 1.

SIMULATE ********************************************************* 10 GENERATE 5,2,,100; Генерация 100 транзактов 20 SEIZE 1 30 ADVANCE 7,2 40 RELEASE 1 50 TERMINATE 1 Уничтожение транзактов (вывод из системы) ********************************************************** START 100; Задание числа счетчика завершений END

Программа 1

Решение поставленной задачи с фиксированным числом входящих и обрабатываемых требований здесь достигается с помощью дополнительного поля блока GENERATE. В данном случае он имеет следующий формат записи:

1. GENERATE <A>,<B>,<>,<D>

В блоке GENERATE используются поля <A>,<B>,<С>,<D>, среди которых поля <С>,<D> новые. Поле <С> назначает временную задержку начала моделирования. Если оно пусто, то это означает, что задержка нулевая (как в нашей программе). В поле <D> указывается число генерируемых транзактов. В данном случае это число равно 100 и совпадает с числом счетчика завершений, указанным в операторе START.

Время работы системы зависит только от времени генерации требований (транзактов) и от времени их обработки. Моделирование системы будет происходить до тех пор, пока не сгенерируются и не выведутся 100 транзактов.

Изменить количество обрабатываемых транзактов с фиксацией поступления и вывода в соответствии с заданным рядом чисел: 150, 200, 250, 300, 333, 678.

В файле стандартного отчета (нажатием клавиши F7) приводятся следующие статистики (результаты моделирования):

Файл стандартного отчета программы 1

GPSS/PC Report file REPORT.GPS. (V 2, # 37349) 06-29-1999 03:42:02 page 1 START_TIME END_TIME BLOCKS FACILITIES STORAGES FREE_MEMORY 0 704 5 1 0 83888 LINE LOC BLOCK_TYPE ENTRY_COUNT CURRENT_COUNT RETRY 10 1 GENERATE 100 0 0 20 2 SEIZE 100 0 0 30 3 ADVANCE 100 0 0 40 4 RELEASE 100 0 0 50 5 TERMINATE 100 0 0 FACILITY ENTRIES UTIL. AVE._TIME AVAILABLE OWNER PEND INTER RETRY DELAY 1 100 0.992 6.99 1 0 0 0 0 0 XACT_GROUP GROUP_SIZE RETRY POSITION 0 0

Сначала идет информационная строка системы GPSS/PC с указанием номера версии (V 2), серийного номера, даты, времени и страницы. Затем идет строка стандартного сообщения о начале моделирования (START_TIME), его окончании (END_TIME), количества используемых в программе блоков (BLOCKS), количества установленных устройств (FACILITIES), количества многоканальных устройств, для которых определяется заданная емкость накопителя (STORAGES), емкость оперативной памяти системы (FREE_MEMORY), которая доступна для дальнейшего использования. Далее приводятся назначенные номера блоков в порядке возрастания под обозначением LINE, номера блоков, которые определяются системой (под обозначением LOC), названия блоков (BLOCK_TIPE), количество транзактов. проходящих через соответствующий блок программы (ENTRY_COUNT), текущее количество транзактов, задержанных в блоке на момент окончания моделирования (CURRENT_COUNT), количество транзактов, ожидающих специальных условий для прохождения через данный блок (RETRY). Как видно, для данной программы количество транзактов, проходящих через блоки, равно 100. Все 100 транзактов, которые были сгенерированы блоком GENERATE, прошли через все блоки программы.

Работа устройства (FACILITY) под номером 1 оценивается следующими стандартными атрибутами: количество транзактов, прошедших через устройство, указывается в поле ENTRIES (в нашем случае это число 100), коэффициент использования в относительных единицах указывается в поле UTIL. (в нашем случае число 0.992, которое показывает ту часть периода моделирования, в течение которого устройство было занято), среднее время обработки или задержки одного транзакта в устройстве указывается в поле AVE._TIME (в нашем случае равно 6.99, которое также можно определять как среднее время занятости устройства), поле AVAILABLE определяет состояние готовности устройства в конце периода моделирования (оно равно 1, если устройство готово и равно 0 — если не готово), поле OWNER (прямой перевод — владелец) определяет номер последнего транзакта, занимавшего устройство (если устройство не занималось, то устанавливается 0), поле PEND (от английского PENDENT — ожидающий решения) определяет количество транзактов, ожидающих устройство, находящееся в "режиме прерывания", поле INTER определяет количество транзактов, прерывающих устройство в данный момент, поле RETRY определяет количество транзактов, ожидающих специальных условий, зависящих от состояния объекта типа "устройство", поле DELAY (задержка) определяет количество транзактов, ожидающих занятия или освобождения устройства. В рассматриваемом примере последние шесть полей равны нулю, так как система работает без каких-либо специальных условий и прерываний.