logo
ответы по МС v

Синхронный и асинхронный моделирующие алгоритмы q –схем.

Моделирующие алгоритмы со случайным шагом могут быть реализованы синхронным и асинхронным способами.

При синхрон­ном способе один из элементов Q-схемы (И, Н или К И — источники; Н — накопи­тели; К — каналы обслуживания заявок.) выбирается в качестве ведущего и по нему «синхронизируется» весь процесс моделирования.

При асинхронном способе построения моделиру­ющего алгоритма ведущий (синхронизирующий) элемент не исполь­зуется, а очередному шагу моделирования (просмотру элементов Q-схемы) может соответствовать любое особое состояние всего множества элементов И, Н и К. При этом просмотр элементов Q-схемы организован так, что при каждом особом состоянии либо циклически просматриваются все элементы, либо спорадически — только те, которые могут в этом случае изменить свое состояние (просмотр с прогнозированием) [4, 36, 37].