🗊Презентация Моделирование систем

Модели: 1. Описываемые сетями Петри. 2. оценки качества работы класса «тонких клиентов» Лекция 12

содержание Текущий контроль Описание работы мельницы с помощью сети Петри. Многотерминальная ЭВМ, работающая в запросно-поисковом режиме.

Текущий контроль Определить оптимальную стратегию формирования документов для модели сети Петри вида:

ЧАСТЬ 1 Описание работы мельницы с помощью сети Петри

Содержательная постановка задачи На мельницу свозят зерно до тех пор, пока его количество не станет равно либо больше того, что получают для начала помола. После того, как набралось нужное количество зерна, его мелят, муку продают и вновь закупают зерно, переходя, т.о., к первому пункту.

Блок-схема алгоритма работы мельницы

Обозначения, используемые при построении сети Петри Позиции (пять позиций): Р1 – мука продана; Р2 – зерно приобретено; Р3 – зерно помолото; Р4 – зерна недостаточно для начала помола; Р5 – зерна достаточно для начала помола. Операции (4 перехода): t1 – мельница работает; t2 – мука продается; t3 – покупка зерна; t4 – перевозка зерна на мельницу;

Условия переходов При переходе число удовлетворяемых из входной позиции маркеров равно значению метки дуги, исходящей из перехода и являющейся входной для результирующей позиции.

Сеть Петри отображающая работу мельницы и динамика маркеров

САМОСТОЯТЕЛЬНО Построить блок-схему, сеть Петри и динамику маркеров применительно к задаче движения экскурсионных автобусов при условии, что: Автобус может начать движение только, если все сидячие места заполнены. Пассажиры покидают автобус на той же остановке, на которой они в него садились.

Часть 2 Многотерминальная ЭВМ, работающая в запросно-поисковом режиме

Цель: Определение производительности многотерминальной ЭВМ, работающей в запросно-поисковом режиме.

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

Время решения Время решения - случайная величина, распределенная экспоненциально:

Время обдумывания Интервал между временем получения ответа на запрос и моментом посылки нового запроса – время «обдумывания» - независимая случайная величина, распределенная экспоненциально: cреднее значение которой :

Цель построения модели Цель построения математической модели – определение средней производительности системы в зависимости от величин N, , . Граф переходов такой системы изображен на рисунке ниже.

Вероятности пребывания в каждом состоянии Доказано, что вероятности пребывания в каждом состоянии соответственно равны:

После преобразований Пусть Pi – средняя доля времени, проведенного в i-м состоянии системой. Тогда:

Характеристики производительности системы 1.Средняя производительность сред: 2.Среднее число запросов в очереди и на обслуживании Nсред: 3.Среднее время реакции на запрос:

Графики зависимости сред и tp от числа терминалов N и величины  сред    1 1     0.6 0.6     0.2 0.2 .=1 .=0.1 1 2 3 4 5 6 7 8 n 1 2 3 4 5 6 7 8 n  

самостоятельно Определить сред, Nсред и tp, если все «тонкие клиенты» лишены внешних накопителей а параметры класса «тонких клиентов» определены следующим образом: N=3; 2=; Tобд. сред =10сек.