Имитационное моделирование на языке GPSS. Методическое пособие по дисциплине "Компьютерное моделирование". Алтаев А.А. - 14 стр.

 расположение их в правильной временной последовательности и выполнение
 соответствующих действий при наступлении каждого события. Чтобы обеспечить
 правильную последовательность обработки событий во времени, в симуляторе GPSS
 имеются «системные часы», хранящие значения абсолютного времени модели. Все
 отрезки времени описываются целыми числами. Поэтому перед составлением модели
 необходимо провести временное масштабирование для всех временных параметров и
 характеристик модели системы.
     Следующие СЧА не связаны только с одним отдельным объектом, а используются
 моделью в целом: С1—текущее значение относительного времени с начала процесса
 моделирования: Кп или п — положительная константа; RNx—одно из восьми случайных
 чисел (1 ≤ x ≤ 8), значения которых находятся в пределах О...999.
    В GPSS имеется два основных типа объектов: транзакты и блоки, относящиеся
соответственно к динамической и операционной категории. Практически все изменения
состояний модели системы S происходят в результате входа транзактов в блоки и
выполнения блоками своих функций. С блоками непосредственно связаны: операционные
блоки, изменяющие процесс моделирования; блоки вывода на печать промежуточных
результатов моделирования; карты, управляющие процессом моделирования; карты,
управляющие редактированием результатов моделирования. Всем блокам GPSS
присваиваются порядковые номера, карты не нумеруются.
    Cобытийное моделирование в GPSS реализуется следующим образом.
       • Организация модельного времени. Одним из базовых понятий в СМО является
событие, определяемое как изменение состояния системы. Моделирование системы на
GPSS, по существу, представляет собой имитацию последовательности переходов
системы из одного состояния в другое в некоторые моменты времени, поэтому
важнейшим является организация моделирования во времени. Время в GPSS-модели
отображается в условных единицах (целыми числами), масштаб которых устанавливается
исследователем. Приращение модельного времени на каждом шаге моделирования -
величина случайная, равная интервалу времени между последовательными событиями.
       • Обработка списков транзактов. Для имитации процессов, протекающих в
моделируемой системе, в GPSS предусмотрены следующие механизмы: - все транзакты,
порождаемые в процессе моделирования, образуют списки, в которых транзакты
отсортированы, во-первых, по времени, во-вторых, при равных временах у транзактов, по
приоритетам; - в процессе моделирования может быть образовано до пяти списков: список
текущих событий содержит транзакты, которые должны перемещаться в текущий момент
модельного времени; все они имеют одинаковое время, pавное текущему, и если их
приоритеты совпадают, то очередной транзакт для перемещения выбирается по правилу
FIFO3; список будущих событий содеpжит тpанзакты, котоpые будут пеpемещаться по
модели в будущие моменты вpемени; в этот список попадают тpанзакты, вошедшие в
блоки имитации задеpжки или заблокиpованные по каким-либо условиям (типа светофоpа
или "пpобки" для автомобиля); списки пpеpываний, синхронизации и пользователя
содеpжат тpанзакты, обслуживание котоpых пpеpвано по некотоpым условиям,
задаваемым блоками пpеpывания, синхpонизации или находящимся под упpавлением
пользователя.
       • Алгоритм событийного моделирования состоит в фомиpовании, пpосмотpе и
изменении этих списков, в пеpемещении тpанзактов из одного списка в дpугой и в
продвижении одного из транзактов (активного, находящегося на веpшине списка текущих
событий) по блокам модели.
    Продвижение текущего транзакта продолжается по блокам модели до тех пор, пока не
произойдет одно из следующих событий:
¾ транзакт входит в блок задержки ADVANCE A,B, в котором время транзакта

  3
      First In – First Out (первым вошел – первым вышел)
  14