44. Система имитационного моделирования gpss. Краткая характеристика системы. Возможности системы.

Язык моделирования дискретны систем GPSS(General Purpose Simulation System – общецелевая система моделирования) разработан фирмой IBM в начале 70-х годов ХХ века и является одним из самых распространенных в мире специализированных языков программирования. Язык GPSS был специально разработан для построения имитационных моделей сложных дискретных систем. GPSS – это интерпретирующая языковая система, применяющаяся, в основном, для имитации пространственно-временного движения объектов различной природы при фиксированной структуре блочной схемы. Формальными основанными моделями, для имитации к-рых используется GPSS, являются системы массового обслуживания (Q-схемы), конечные и вероятностные автоматы (F- и Р-схемы), сети Петри (N-схемы), агрегаты (А-схемы).

Система GPSS предназначена для имитационного моделирования сложных дискретных системы S. Имитационное моделирование обеспечивает возможность испытания, оценки и проведения экспериментов с предлагаемой системой S без каких-либо непосредственных воздействий на нее. При имитационном моделировании проводится эксперимент с программой, которая является моделью системы S. Несколько часов, недель или лет работы исследуемой системы S могут быть промоделированы на ЭВМ за несколько секунд или минут. В большинстве случаев модель является не точным аналогом системы S, а скорее ее символическим изображением. Однако такая модель позволяет проводить измерения, которые невозможно провести каким-либо другим способом.

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

45. Gpss. Одноканальные и многоканальные компоненты обслуживания.

Аналогами обслуживающих приборов в реальных системах S в GPSS являются объекты типа оборудования «оборудование». К объектам этого типа относят одноканальные устройства(ОКУ), многоканальные устройства(МКУ) и логические ключи.

ОКУ представляют собой оборудование, которое в любой момент времени может быть занято только одним сообщением. Интерпретатор записывает информацию о том, какое сообщение в настоящей момент времени занимает устройство. Если другое сообщение пытается захватить устройство, то это сообщение задерживается до тех пор, пока устройство не освободится.. Программа также автоматически подсчитывает общее время занятости устройства, что позволяет определить коэффициент использования каждого устройства. Подсчитывается так же общее число сообщений занимавших устройство, что позволяет вычислить среднее время занятости устройства одним сообщением. В реальных системах объект типа «устройство» могут иногда прерывать обслуживание одних элементов и начинать обслуживание других. Само устройство в логических и статических целях продолжает считаться занятым. После окончания прерывания автоматически возобновляется обслуживание прерванного сообщения.

SIEZE А – занять ОКУ.

RELEASE А - освободить ОКУ.

FUNAVAIL A - перевод устройства в недоступное состояние.

FAVAIL A – восстановление доступности ОКУ.

А – имя или номер ОКУ.

ADVANCE A,[B] - задержка транзакта в ОКУ на время АВ.

В GPSS МКУ представляют собой объект типа «оборудование» для параллельной обработки, они могут быть использованы несколькими транзактами(сообщениями) одновременно. МКУ используются для представления физического оборудования, например зрительного зала театра, стоянки автомобилей и , в некоторых случаях, основной памяти в системах для обработки данных. Пользователь определяет емкость каждого МКУ, используемого в модели, а интерпретатор ведет учет числа единиц МКУ, занятых в каждый момент времени. Если сообщение пытается занять больше единиц МКУ, чем свободно в данный момент, обработка этого сообщения задерживается до того момента, пока в МКУ освободиться достаточно объем. Программа автоматически ведет подсчет числа транзактов, входящих в МКУ, а также определяет среднее число единиц МКУ, занятых одним сообщением, и среднее время пребывания транзакта(сообщения) в МКУ. Эти статические данные выдаются в конце счета и позволяют определить, на сколько эффективно используются в системе объекты параллельной обработки и достаточно ли их емкость.

<имя_МКУ> STORAGE A – установка емкости МКУ . А – целое положительное число.

ENTER A, [B] – занятие МКУ.

LEAVE А, [B] – освобождение МКУ.

SUNAVAIL A - перевод устройства в недоступное состояние.

SAVAIL A – восстановление доступности МКУ.

А – имя (номер) МКУ. В – число устройств (единиц объема памяти) занимаемых или освобождаемых транзактом.

ADVANCE A,[B] - задержка транзакта в МКУ на время АВ.