Лекция: Комбинированные СМО

Моделирование развилок и замкнутых участков СМО

К блокам, изменяющим маршруты продвижения транзактов в GPSS-модели, относятся блоки TEST, TRANSFER, GATE.

БЛОК TEST – в блоке происходит сравнение 2-х заданных величин; результат проверки определяет дальнейший маршрут движения транзакта.

Формат записи блока:

TEST X A, B, C где:

√ X – внутренний операнд блока, определяет знак сравнения. X может принимать следующие значения:

L < (меньше);

LE £ (меньше или равно);

G > (больше);

GE ³ (больше или равно);

E = (равно);

NE ¹ (не равно).

√ A, B –сравниваемые величины (константы или СЧА);

√ C – метка блока, куда будет направлен транзакт в случае невыполнения условия A X B. Если операнд С не задан, транзакт задерживается в предыдущем блоке. В случае успешной проверки транзакт поступает в следующий блок.

БЛОК GATE – проверяет состояние объектов аппаратной и логической категории (приборов, памятей, логических ключей).

Формат записи блока:

GATE X A, B где:

√А – имя объекта (прибора, м/к, ключа);

√В – метка блока для альтернативного перехода;

√Х – внутренний операнд блока, Х может быть равен:

LR – лог. ключ сброшен;

LS – лог. ключ включен;

SF – память заполнена;

SNF – память не заполнена

SE – память пустая;

SNE – память непустая;

U – прибор занят;

NU – прибор свободен;

I – прибор прерван;

NI – прибор не прерван.

Если проверяемое в блоке GATE условие выполняется, то транзакт переходит в следующий блок, иначе – по метке (В); если метка не определена, то транзакт задерживается в блоке GATE, пока условие не выполнится.

БЛОК TRANSFER – обеспечивает передачу транзактов в нужные точки модели в соответствии с одним из режимов, указанных в операнде A:

1. Режим безусловного перехода (А = «пробел»);

2. Режим условного перехода (А = BOTH);

3. Статистический режим выбора (А = десятичная дробь, например, .7);

4. Режим ALL (A=ALL).

Общий формат блока:

TRANSFER A, B, C где:

√А – задает режим работы блока;

√В, С – задают метки блоков для перехода транзакта, эти операнды могут отсутствовать.

1. Безусловный режим (или переход по метке):

ПРИМЕР:

TRANSFER , MET

Все транзакты, вошедшие в блок TRANSFER, будут отправлены в блок с именем MET.

2. Условный режим:

ПРИМЕР:

TRANSFER BOTH, MЕT1, MET2

Транзакт пытается войти в блок МET1, если это невозможно, то в МET2 – повторяя опрос до тех пор, пока не будет разрешен вход в один из этих блоков.

3. Статистический режим:

ПРИМЕР:

TRANSFER .25, TWO, ONE

В блок ONE (операнд С) пойдут 25 % всех транзактов, остальные (т.е. 75 %) – в блок с меткой TWO (операнд В).

4. Режим ALL:

ПРИМЕР:

TRANSFER ALL, MET1, METN, 5

Транзакт пытается войти в каждый 5-й блок, начиная с блока MET1, пока не достигнет блока METN.

ЗАДАЧА № 4

Имеется пуассоновский поток заявок с интенсивностью 12 приходов в час. Вычислительная система может обслуживать задания в нормальном темпе за 300 с, и в ускоренном темпе за 100 с. Вычислительная система переходит на ускоренное обслуживание, если в очереди на обработку стоит более 15 заданий.

Промоделировать прохождение через ВС 200 заявок. Оценить фактическое среднее время обслуживания и время нахождения заявок в системе.