Cтраница 2
Рассмотрим алгоритм асинхронного событийного моделирования. В алгоритме используются списки текущих и будущих событий. Все события привязаны к моментам дискретного модельного времени. Ссылки на события, происходящие в текущий момент, находятся в списке текущих событий, а ссылки на те события, наступление которых можно предвидеть, помещаются в список будущих событий. [16]
Рассмотрим транзакт, проходящий некоторую цепочку событий. Речь идет об активном транзакте, таким может быть только один транзакт в модели, а именно тот, который продвигается в настоящий момент времени по модели. Значение модельного времени изменяться не будет до тех пор, пока транзакт остается активным. Прекратить активность транзакта может некоторое событие. Таким событием, например, может быть явная задержка транзакта. В этом случае активный транзакт помещается в список будущих событий, где он занимает место среди транзактов, ожидающих своего времени продвижения. Другим событием, прекращающим активность транзакта, может быть попытка поступить в занятый прибор. В этом случае транзакт должен быть помещен в список ожидающих освобождения прибора. Некоторые другие события могут также прекращать активность транзакта. После того, как такое событие произошло, активным должен стать другой транзакт. [17]
Остается составить алгоритм, обеспечивающий правильную последовательность чередования событий в модели системы. Такими событиями являются приход в систему пассажиров первого или второго потока, освобождение кассы, печать статистических характеристик. Работа этого алгоритма основана на введении понятия системного времени, используемого для представления упорядоченных во времени событий. Системное время меняется дискретно, проходя последовательно через все моменты совершения событий. Роль алгоритма, управляющего последовательностью событий, заключается теперь в определении момента наступления ближайшего события и передаче управления тем алгоритмам, которые имитируют это событие. Этот минимальный элемент определит новое значение системного времени и то, какое событие должно быть в этот момент осуществлено. После осуществления этого события производится обновление списка будущих событий путем вычисления нового момента времени, соответствующего типу совершившегося события. [18]