Лекции по сим gpss

GPSS (General Purpose Simulation System – общецелевая моделирующая система) представляет собой язык имитационного моделирования и программу для построения имитационных моделей дискретных систем типа систем массового обслуживания (СМО).

Этот язык относится к классу процессно‑ориентированных, содержит собственный словарь и грамматику, обладает развитыми специализированными средствами, обеспечивающими высокую степень автоматизации для разработки ИП и проведения ИМЭ. Как машинная программа GPSS – интерпретатор, поэтому созданная на ее основе ИП характеризуется относительно малым быстродействием.

Средства формализации

Основной принцип формализации – процессно-ориентированный: представление процесса функционирования моделируемой системы в виде перемещения транзактов (динамических, движущихся элементов) по блок-схеме модели. Этот принцип можно рассматривать как альтернативный по отношению к рассмотренным ранее событийному и к агрегативному подходам к формализации при построении ИМ.

ТРАНЗАКТЫ, как правило, отображают заявки, перемещающиеся по СМО. Иногда транзакты вводятся в ИМ искусственно и используются для организации ИМЭ (задания времени прогона ИМ, сбора статистики и др.).

БЛОКИ, как правило, отражают части моделируемой системы (очереди, каналы обслуживания, определение логической последовательности движения заявок по СМО и т.п.). Некоторые блоки используются для организации процесса моделирования (задания времени прогона ИМ, сбора статистики и др.).

Большинство переменных состояния (ПС) GPSS-модели вводится автоматически без участия пользователя в соответствии с используемыми в модели блоками. Такие ПС в GPSS-модели называются стандартными числовыми атрибутами (СЧА). Доступ разработчика GPSS-модели к СЧА осуществляется с помощью имен СЧА.

ИМЯ СЧА состоит из двух частей:

1. групповое имя СЧА. Характеризует тип элемента блок-схемы, состояние которого характеризуется, и вид информации о состоянии этого элемента (Например, для элемента «прибор» FC- число занятий прибора, FA – загрузка прибора, для элемента «очередь» Q- текущая длина очереди, QM – максимальная длина очереди и т.п.). Перечень используемых групповых имен определяется при описании блоков.

2. Вторя часть имени СЧА определяет конкретного члена группы данного типа (имя или номер).

Общие сведения о блоках

Каждый блок определяет операцию, выполняемую над транзактом, проходящим в этот блок, напрмер:

GENERATE - генерировать транзакт,

TERMINATE - вывести транзакт из модели,

ADVANCE - задержать транзакт

SEIZE - занять прибор,

RELEASE - освободить прибор и др.

Блоки занимают определенные места в блок-схеме, а соответствующие им программные строки – места в ИП. Названия блоков в ИП могут идентифицироваться по первым четырем буквам.

Номера блокам присваивает сам GPSS-интерпретатор в порядке их расположения в ИП.

Блок может иметь:

- ИМЯ (от 3-5 символов, первые 3- обязательно символические). Используется как метка блока для передачи ему управления не в порядке расположения в блок-схеме (написания ИП);

- несколько основных операндов (≤ 7). В общем виде при их описании назначения операндов используются следующие заглавные буквы латинского алфавита: A, B, C, D, T, F, G .

Некоторые из операндов определенных блоков должны быть обязательно заданы. Другие могут определяться по умолчанию. Большинство операндов, если они задаются численно, определяются как целые числа. Многие из них при этом определяют временные характеристики воздействия блока на транзакт и определяются в выбранных разработчиком GPSS-модели единицах модельного времени.

Структура строки ИП, соответствующей блоку, имеет следующий вид по номерам колонок:

1 2-------------6 7------------------18 19------------------------71

имя блока назв. операции операнды

первая позиция не является частью имени блока; * в 1-ой позиции означает, что данная стока является комментарием.

Некоторые блоки в поле операции используют вспомогательный операнд «X».

Операнды следуют друг за другом без пробелов и разделяются запятыми.

Пропущенные операнды, определяемые по умолчанию, отмечаются следующими друг за другом запятыми «,,».

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

Отдельные блоки блок-схемы объединяются в сегменты. В ИМ может быть несколько сегментов. Отдельные сегменты отображают функционирование различных частей моделируемой системы. Некоторые сегменты выполняют вспомогательные функции: задание времени прогона ИМ, организацию периодического вывода результатов моделирования и др.

Каждый сегмент должен иметь в своем составе хотя бы один блок GENERATE.