56. Состояния транзактов и узлов. Списки gpss.

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

- активное (ACTIVE) - транзакт имеет наивысш приоритет в списке тек событий;

- приостановленное (SUSPENDED) - транзакт наход в ожидан активизации в списках будущих или текущих событий;

- пассивное (PASSIVE) - транзакт врем переводится в список пользователя, список задержки или список ожидания;

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

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

Состояния узлов:

1. узел типа устройство:

состоян: занят или свободен.

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

2. узел типа память:

детальные: число занятых каналов

К-каналов, К+1-состояний

Списки(содерж инф о событиях, связанных с транзактами):

В GPSS транзакты хран в списках. Всего имеется 5 типов списков, и транзакт в любой момент врем может нах в одном из списков.

–В списке текущих событий находятся

транзакты, соответствующие событиям, время наступл кот меньше или равно тек времени.

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

событиям, кот должны произойти в будущ Соответствующие этим событиям транзакты нах в блоках, задающих время наступлен события явным образом, напр, блоках ADVANCE и GENERATE.

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

–Список синхронизируемых

транзактов содержит транзакт, находящ в данный момент в сост сравнения.

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

список пользователя как временно неактивные.

57. Укрупненный алгоритм обработки событий в языке gpss.

Складыв. из тактов моделир. Такты однотипны и вкл. след. шаги.

1. просмотр списка буд. событий и выявлен ближ.

2. корректир списка тек. событий и отметка его А&П (транзакт активен и может двиг по сети)

3. просмотр списка тек событий и продвиж каждого транзакта А&П

4. когда список тек событий исчерпан, анализ сост. узлов. При необх. анализ соотв. списков

5. снова просмотр списка тек событий до тех пор пока не останов А&П

58. Укрупненный алгоритм продвижения тразактов в языке gpss.

Сост в выполнении операторов или блоков, кот встреч на пути движ транзакта.

Возможны ситуации:

- если блок выполняем, то он выполняется

- если блок ADVANCE, то прекращ движ и помещ. в список буд событий

- если транзакт не может выполнить блок, то его сост меняется на А&Ж(активен и ждет), в очередь транзактов ждущих устр.

- если транзакт попал в TERMINATE, то извлек. из сети.

59. Управление модельным временем в языке GPSS.

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

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

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

модельн врем равно врем наступл первого события из списка будущ событий (кажд из транзактов в списке событий соотв свое время наступлен события). Таким образом, интерпретатор устанавл значен для первого транзакта из списка будущих событий. Этот транзакт передается на обраб в список тек событий. В этот момент фактически и происх изменен модельн врем. Однако, интерпретатор должен проверить, нет ли еще других событий, кот должны произойти в

тот момент модельн времени. Для этого интерпретатор проверяет время наступлен события для след. события из списка

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

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

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