Синтез цифровых автоматов. Захаров Н.Г - 117 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

116
Начало
непримитивного
события
Конец
непримитивного
события
Непримитивное
событие
происходит
Рис. 7.15. Моделирование непримитивного события
При моделировании сложных вычислительных систем на нескольких иерархи-
ческих уровнях сети Петри представляются в отдельные элементы сети целыми под-
сетями. Отдельными элементами в этом случае являются прямоугольники, представ-
ляющие непримитивные события, а планки представляют примитивные события. Та-
кое моделирование вычислительной системы представлено на рис. 7.16.
Задание
ждет
Задание
обрабатывается
Задание
ожидает
вывода
Вывод
задания
Задание помещается
во входную очередь
Процессор свободен
Рис. 7.16. Моделирование вычислительной системы с использованием
непримитивного перехода
Недетерминированность и неодновременность запусков переходов при моде-
лировании параллельной системы показываются двумя способами. Один из них пред-
ставлен на рис. 7.17. В этой ситуации имеется два разрешенных перехода, которые в
любом случае не влияют друг на друга. В число возможных последовательностей со-
бытий входит последовательность, в которой первым срабатывает один переход или
последовательность, в которой первым будет запущен другой переход. Такая ситуа-
ция называется одновременностью.

Страницы