А) Модель простого конвейера

10 GENERATE A, ΔA; генерация транзактов

15 QUEUE 1; точка входа в очередь

20 SEIZE 1; занятие устройства

25 DEPART 1; точка выхода из очереди

30 ADVANCE B, ΔB; задержка транзакта на время его выполнения

40 RELEASE 1; освобождение устройства

50 TERMINATE;уничтожение транзакта

*** Таймер модели ***

60 GENERATE F; задание модельного времени

70 TERMINATE 1; уничтожение транзакта (уменьшение счетчика)

START 1; счетчик модели

Построение модели начинается с генерации транзактов через случайные интервалы времени. Затем моделируется ситуация формирования очереди к исполнителю транзакта – из блока генерации транзактов они попадают в устройство, соответствующее исполнителю, и если транзакты появляются в момент, когда устройство занято, то формируется очередь к устройству. На следующем этапе моделирования необходимо обеспечить задержку транзакта на период, соответствующий среднему времени его исполнения (В±ΔВ).

По истечении этого времени транзакт переходит к устройству (исполнителю), и далее, после исполнения, уничтожается, что соответствует отказу от дальнейшего отслеживания данного транзакта в силу ненужности описания его дальнейшего движения. В момент освобождения транзактом устройства, в него поступает следующий транзакт, бывший в очереди, которая формируется генерированием. Таким образом, одновременно в модели движутся несколько транзактов, совершая различные операции.

Для имитационного моделирования необходимо собирать статистику об очереди транзактов в зависимости от того, какой участок системы нуждается в более детальном анализе. Данная задача решается с помощью внедрения в модель точек входа в очередь и точек выхода из очереди. Транзакт входит в очередь в момент его появления в системе, а выходит из очереди в момент, когда ему удалось занять устройство. В реальной системе это соответствует моменту появления необходимости выполнения какого-либо действия (точка входа), и момент начала его выполнения исполнителем (точка выхода).

Для управления временем моделирования необходимо формировать таймер модели, задавая те временные рамки, в течение которых прослеживается работа реальной системы. Модельное время в этом случае в тысячи раз меньше реального времени работы описываемой системы.

Модель древовидного конвейера (рис. 2) является вариантом предыдущей модели простого конвейера, отличие которого заключается в наличии нескольких устройств, что в реальности соответствует нескольким исполнителям транзактов (производственных задач, управленческих функций). Имитационная модель древовидного конвейера представлена в прил. б.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: