Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Ответы ИМ экзамен.doc
Скачиваний:
107
Добавлен:
19.03.2016
Размер:
1.24 Mб
Скачать
  1. Определение событий и переменных в имитационной модели

Для представления событий используются граф-схемы. Каждое событие представлено в виде узла, дуги показывают, как события могут следовать друг за другом.

Дуги могут быть нескольких типов:

- тонкая ломаная стрелка означает, что событие является изначальным;

- жирная стрелка указывает на то, что событие следует за данным преимущественно через ненулевой промежуток времени;

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

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

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

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

  1. Smpl: список событий

SMPLсистема моделирования, ориентированная на события.

SMPL представляет собой набор процедур и функций, реализованных в среде Borland Pascal. Для хранения текущего времени моделирования используется глобальная переменная _TIME

Основой внутренней организации SMPL являются списки очередей, устройств и событий.

_EVENTS

NEXT  NEXT  …  nil

-T -T

-E -E

-J -J

Переменная _EVENTS указывается на начало списка событий, NEXT – указатель на следующий элемент списка, T – время свершения события, E – номер или тип события, J – номер заявки.

  1. Smpl: список средств

SMPLсистема моделирования, ориентированная на события.

SMPL представляет собой набор процедур и функций, реализованных в среде Borland Pascal.

Для хранения текущего времени моделирования используется глобальная переменная _TIME

Основой внутренней организации SMPL являются списки очередей, устройств и событий.

_DEVICES

NEXT  … nil

-NAME

-B

-J

-Z

-SB

NAME – имя,

B – время последнего обращения к функции _RESERVE (занять устройство);

J – номер транзакта, который резервирует устройство. Если оно свободно, то J = 0.

Z – число завершенных операций резервирования и освобождения;

SB – сумма периодов занятого состояния. Это поле подсчитывается при обращении к функции _RELEASE (освободить устройство).

  1. Smpl: список очередей

SMPLсистема моделирования, ориентированная на события.

SMPL представляет собой набор процедур и функций, реализованных в среде Borland Pascal.

Для хранения текущего времени моделирования используется глобальная переменная _TIME

Основой внутренней организации SMPL являются списки очередей, устройств и событий.

_QUEUES

NEXT  NEXT  …  NEXT

-LIST  NEXT1  …  NEXT1

-NAME -STAD

-MAX -I

-STQ -T

-SW -J

-SW2

-TLAST

-LEN

-COUNT

_QUEUE – данная функция формирует заголовок очереди

_QUEUES (начальное значение – nil). Указатель на начало списка очередей.

LIST – указатель на первый элемент очереди.

NEXT – указатель на следующую очередь.

NAME – имя очереди.

TLAST – время последнего изменения длины очереди.

MAX – максимальное содержимое очереди.

LEN – текущая длина очереди.

COUNT – количество элементов, удаленных из очереди.

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

SW – сумма времен ожидания заявок в очереди.

SW2 – сумма квадратов времен ожидания.

Запись для каждого транзакта:

NEXT1 – указатель, связывающий элементы очереди.

STAD – стадия обработки транзакта.

I – приоритет.

T – время постановки заявки в очередь.

J – номер заявки.