Моделирование СМО в GPSS/World

Моделирование СМО в GPSS/World

1. Основные понятия

1.1  Транзакт (T) – сущность, имитирующая объекты реального мира, обслуживаемые моделируемой СМО.

1.1.1        Параметры транзакта:

PR – приоритет («О» по умолчанию);

MARKTIME – значение абсолютного времени при входе Т в модель;

ASSEMBLY SET – номер ансамбля к которому принадлежит Т;

DELAY INDICATOR – индикатор задержки;

TRACE IDTCATOR – индикатор трассировки;

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

NEXT BLOCK – следующий блок;

CHAINS – списки, в которых можно найти данный Т.

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

1.1.2        Состояние Т.

Active – активный, движущийся Т.

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

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

TERMINATED – подлежащий удалению из текущей модели.

 

1.2  Цепи транзакта.

Цепь Т – упорядоченный список событий.

 

Цепь текущих событий (ЦТС)(Current Events Chain)

ЦТС – содержит Т, которым предстоит пройти ещё хотя бы один блок до увеличения          модельного времени.

ЦТС – выстроена по убыванию приоритетов.

Системное время обновляется по исчерпании ЦТС.

 

Цепь будущих событий (ЦБС)(Future Events Chain).

ЦБС – содержит Т, выходящие из блоков GENERATE (генератор заявок) и ADVANCE (блок генерация заявки Т в ЦБС)

ЦБС упорядочена по времени активации Т.

 

Цепь повторных попыток (ЦПП). Содержит Т, параметры которых не удовлетворяют условиям входа в устройства. При смене состояния Т вновь делает попытку доступа к устройству, попадая в ЦТС.

1.3  Цепи устройств.

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

       

Pending— цепь ожидания возможности прервать устройство в режиме прерывания. Так        как     возможные прерывания в GPSS запрещены, то при непустой цепи Interrupt пришедший   транзакт с приоритетом выше находящегося на обслуживании помещается в Pending.

       

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

      

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

 

1.4  Цепи пользователей.

Включают Т, удаленные из ЦТС блоками LINK, с целью реализации

Комментарии к записи Моделирование СМО в GPSS/World отключены

Рубрика: Разное

Обсуждение закрыто.