В системе GPSS интерпретатор (программа управления моделированием, монитор моделирования) поддерживает сложные структуры организации списков (рисунок 3). C целью уменьшения затрат компьютерного времени на просмотр списков система GPSS ведет два основных списка событий. Первым является список текущих событий (CTC), куда входят все события, запланированные на текущий момент модельного времени независимо от того, условные они или безусловные. Программа управления моделированием просматривает в первую очередь этот список и пытается переместить по модели те транзакты, для которых выполнены условия. Если в этом списке таких транзактов нет, то монитор моделирования обращается к другому списку – списку будущих событий (СБС). Монитор переносит все события, которые запланированы на ближайший момент модельного времени, из этого списка в CTC и повторяет его просмотр. Такой перенос осуществляется также в случае совпадения текущего времени моделирования со временем первого события в списке будущих событий. В CTC транзакты размещены в порядке уменьшения приоритета (то есть транзакты c более высоким приоритетом размещены ближе к началу списка). Транзакты c одинаковыми приоритетами размещаются в соответствии c последовательностью поступления в список. Каждый транзакт в CTC может находиться или в активном состоянии (то есть просматриваться в данный момент модельного времени), или в состоянии задержки.
В начальный момент (при выполнении оператора управления START, который начинает фазу интерпретации GPSS-модели) монитор моделирования обращается ко всем блокам GENERATE модели. Каждый из этих блоков планирует момент появления транзактов и заносит их в СБС, после чего монитор моделирования обращается к CTC. Так как в этом списке пока что отсутствуют транзакты, монитор просматривает СБС и выбирает из него все транзакты, запланированные на ближайший момент времени и переносит их в CTC, после чего пытается продвинуть первый транзакт этого списка по блокам модели. Если перемещение транзакта было задержано по какой-либо причине, не связанной c блоком ADVANCE, то он остается в CTC и монитор пробует перемещать такой транзакт из этого списка далее по блокам. Если транзакт вошел в блок ADVANCE, то планируется его выход из этого блока и транзакт переносится в СБС.
|
|
Если транзакты находятся в активном состоянии, то процедура просмотра пытается переместить их к следующим блокам. Если перемещение транзакта блокируется каким-нибудь ресурсом ввиду его занятости, то вхождение в следующий блок невозможно и транзакт переводится в состояние задержки. Такие транзакты не просматриваются и размещаются в соответствующем списке задержки.
Если при обслуживании текущего активного транзакта произошло изменение состояния ресурса, пересмотр начинается сначала, и опять обслуживаются все транзакты из CTC, которые находятся в активном состоянии. Если изменение списков ресурсов не произошло, монитор моделирования опять обращается к CTC и проверяет, не остались ли в нем транзакты, которые необходимо обработать.
Рисунок 3 – Списки в GPSS
Список блокировок (СБ) – это список транзактов, которые ожидают) изменения состояния ресурса. Существует шесть видов таких списков, связанных c устройствами; семь видов, связанных c многоканальными устройствами, и два вида, связанных c логическими ключами. C устройствами используются списки для занятых и незанятых, доступных и недоступных устройств и устройств, работающих без прерываний и c прерываниями. C многоканальными устройствами используются списки для заполненного, незаполненного, пустого, непустого, доступного, недоступного многоканального устройства и транзактов, которые могут войти в многоканальное устройство. C логическими ключами связаны списки для включенных и выключенных ключей.
|
|
Список прерываний (СПР) содержит прерванные во время обслуживания транзакты, а также транзакты, вызвавшие прерывание. Список прерываний используется для организации обслуживания одноканальных устройств по абсолютным приоритетам. Это дает возможность организовать приоритетные дисциплины обслуживания транзактов в устройствах.
Список синхронизации (CC) содержит транзакты, которые на данный момент времени сравниваются. Этот список работает c транзактами, полученными c помощью блока SPLIT, который создает транзакты-копии, принадлежащие одному семейству или ансамблю. Синхронизацию движения транзактов одного семейства выполняют следующие блоки: MATCH (синхронизирует движение транзактов c другим блоком), ASSEMBLE (собирает все транзакты-копии и выдает один начальный транзакт), GATHER (собирает заданное количество транзактов и задерживает копии до тех пор, пока не соберется необходимое количество копий транзактов). Блок SPLIT можно использовать многократно.
Остановленные процессы находятся в СБС, CC и списках блокировок.
Список пользователя (СП) содержит транзакты, выведенные пользователем из CTC c помощью блока LINK и помещенные в СП как временно неактивные (переведенные пользователем в пассивное состояние). При работе монитора моделирования они ему недоступны до тех пор, пока не будут возвращены пользователем в CTC c помощью блока UNLINK.
Моделирование заканчивается тогда, когда счетчик завершения, инициализированный оператором управления START, будет сброшен в ноль или когда в CTC и СБС не будет ни одного транзакта.