Помощничек
Главная | Обратная связь


Археология
Архитектура
Астрономия
Аудит
Биология
Ботаника
Бухгалтерский учёт
Войное дело
Генетика
География
Геология
Дизайн
Искусство
История
Кино
Кулинария
Культура
Литература
Математика
Медицина
Металлургия
Мифология
Музыка
Психология
Религия
Спорт
Строительство
Техника
Транспорт
Туризм
Усадьба
Физика
Фотография
Химия
Экология
Электричество
Электроника
Энергетика

Общая характеристика языка GPSS



 

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

1. Обеспечение заданных программистом маршрутов продвижения транзактов (сообщения, заявки).

2. Планирование событий, происходящих в модели, путем регистрации времени наступления каждого события и выполнения их в нарастающей временной последовательности.

3. Регистрация статистической информации о функционировании модели.

4. Продвижение модельного времени в процессе моделирования сис­темы.

Формальными основными моделями, для имитации которых используется GPSS, являются системы массового обслуживания (Q-схемы), конечные и вероятностные автоматы (F- и P-схемы), сети Петри (N-схемы), агрегаты (A-схемы).

В процессе прогона имитационной модели обеспечивается возможность постоянного наблюдения в интерактивных графических окнах (машинная мультипликация, работа одноканальных и многоканальных устройств, функционирование блоков, отображение таблиц и матриц). Система вы­дает отчет о результатах моделирования, содержащий параметры блоков, устройств, очередей, таблиц, пользовательских списков.

В пакете GPSS для представления моделируемой системы в виде машинной модели используется язык блок-диаграмм. В блок-диаграммах отдельные блоки задают операции над динамическими объектами, а стрелки между блоками отражают маршруты передвижения объектов по системе. Альтернативные ситуации отражаются более чем одной стрелкой, выходящей из блока. В блоках могут происходить события четырех основных типов.

1. Создание или уничтожение транзактов.

2. Изменение числового атрибута объекта.

3. Задержка транзакта на определенный период времени.

4. Изменение маршрута транзакта.

Для того чтобы применить язык моделирования GPSS каждый блок блок-диаграммы заменяется соответствующим оператором языка GPSS.

Транзакты (сообщения, заявки) – динамические объекты GPSS, они создаются в определенных точках модели, продвигаются интерпретатором через блоки, а затем уничтожаются. Сообщения движутся от блока к блоку, каждое продвижение считается событием, которое должно происходить в конкретный момент времени. Интерпретатор GPSS автоматически определяет моменты времени наступления событий. Если событие не может произойти, хотя момент его наступления подошел, например, при попытке занять устройство, когда оно уже занято, транзакт прекращает движение до снятия блокирующего условия.

Сообщения нумеруются последовательно, начиная с единицы. Сообщению может присваиваться приоритет, используемый системой в ходе моделирования.

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

С транзактами связаны следующие понятия.

MARK TIME - значение модельного времени, когда транзакт впервые появился в системе.

ASSEBMLY SET – совокупность объединенных в группу тразактов.

DELAY INDIKATOR – номер блока, перед которым находится транзакт, не имея возможности войти в него.

TRACE INDIKATOR – указывает номера блоков, которые проходятся активным транзактом.

CURRENT BLOCK – номер блока, в котором находится активный транзакт.

NEXT BLOCK – следующий блок, номер блока, следующего за текущим блоком на пути движения активного транзакта.

CHAINS – упорядоченные массивы информации (списки), отображающие состояние транзактов в моделируемой системе.

Транзакты в процессе имитации могут быть в следующих состояниях.

ACTIVE – активное, в котором транзакт имеет наивысший приоритет в списке текущих событий.

SUSPENDED – транзакт находится в ожидании активизации в списках будущих или текущих событий.

PASSIVE – транзакт временно пнрнводится в список пользователя, список задержки или список ожидания.

TERMINATE – транзакт уничтожен и больше не выполняется в текущей модели.

PREEMTED – обработка транзакта некоторым устройством прерывания и его перевод в один или более списков прерывания.

Аналогами обслуживающих приборов в реальных системах в GPSS являются объекты типа «оборудование» - одноканальные устройства, многоканальные устройства и логические ключи.

Одноканальное устройство – оборудование, которое в любой момент времени может быть занято только одним транзактом.

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

Многоканальное устройство – оборудование, которое может использоваться несколькими транзактами одновременно.

Транзакт может устанавливать логические ключи в состояние «включено» или «выключено».

Транзакт в любой момент времени находится в одном из 5 списков: текущих событий, будущих событий, прерываний, пользователя, синхронизации

Реальной системе сопоставляется GPSS-модель. Структура GPSS-модели имеет вид следующей блок-диаграммы

 

Блок GENERATE генерирует и продвигает транзакты, он имеет только выход. Блок TERMINATE выводит транзакты из модели, он имеет только вход.

 

 




Поиск по сайту:

©2015-2020 studopedya.ru Все права принадлежат авторам размещенных материалов.