В однопотоковой СМО состояние определяется 2мя параметрами: 1) длина очереди заявок 2) состояние обслуживающего устройства К событиям, меняющим состояние однопотоковой СМО относятся: 1) поступление заявки 2) окончание обслуживания Т.к состояние СМО изменяется только в точках измен. событий, алгоритм событийного моделирования заключ в: 1) интерпретации текущего события 2) продвижении времени в точку след. события Для поддержки событийного моделирования исп-ся спец. набор - календарь Календарь хранит информацию о будущих событиях в хронологическом порядке В календаре: 1) время наступления события 2) тип события 3) Параметры события -----------Псевдокод событийного моделирования---------------- 1. Определение нач. состояния 2. Планирование события (занесение события в календарь с сохранением пор-ка по хронологии) Планир. событие поступл. завки в момент времени 0 3. Пока календарь не пуст или не закончен рассм. интервал моделирования выполнять 3.1 Извлечь из календаря очередное событие 3.2 Интерпретировать это событие -----------Алгоритм события поступления заявки---------------- 1. Вычислить момент поступления след. заявки 2. Поместить информацию об этой заявке в календарь 3. Если обслуж. устр-во свободно, то 3.1 Изменить статус обслуж. устр-ва на занятое 3.2 Запланир. событие окончания обслуж. 4. Иначе (если устр-вло занято) поставить заявку в очередь -----------Алгоритм события окончания обслуживания-------------- 1. Если очередь пуста, то 1.1 Установить статус обсл. устр-ва "свободно" 2. Иначе 2.1 Взять заявку из очереди 2.2 Запланир. событие окончания обслуживания 3. Сбор статистики по заявке, покидающей систему (время пребывания заявки в системе)