Моделирование систем

СОДЕРЖАНИЕ

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

ТЕКУЩИЙ КОНТРОЛЬ

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

ЧАСТЬ 1

Описание работы мельницы с помощью сети Петри

СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ

На мельницу свозят зерно до тех пор, пока его

БЛОК-СХЕМА АЛГОРИТМА РАБОТЫ МЕЛЬНИЦЫ

ОБОЗНАЧЕНИЯ, ИСПОЛЬЗУЕМЫЕ ПРИ ПОСТРОЕНИИ СЕТИ ПЕТРИ

Позиции (пять позиций):
Р1 – мука продана;

УСЛОВИЯ ПЕРЕХОДОВ

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

СЕТЬ ПЕТРИ ОТОБРАЖАЮЩАЯ РАБОТУ МЕЛЬНИЦЫ И ДИНАМИКА МАРКЕРОВ

M0={1,0,0,0,0}
M1={0,1,0,0,0}
M2={0,0,0,1,0}
M3={0,1,0,0,0}
M4={0,0,0,0,2}
M5={0,0,1,0,0}
M6={1,0,0,0,0}
М0={1,0,0,0,0}
M1={0,1,0,0,0}
M2={0,0,0,0,2}
M3={0,0,1,0,0}
M2={1,0,0,0,0}

Р1

САМОСТОЯТЕЛЬНО

Построить блок-схему, сеть Петри и динамику маркеров применительно к задаче движения

ЧАСТЬ 2

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

ЦЕЛЬ:

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

ПОРЯДОК ФУНКЦИОНИРОВАНИЯ СИСТЕМЫ

Пользователи, работающие за терминалами, посылают в систему запросы,

ВРЕМЯ РЕШЕНИЯ

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

ВРЕМЯ ОБДУМЫВАНИЯ

Интервал между временем получения ответа на запрос и моментом

ЦЕЛЬ ПОСТРОЕНИЯ МОДЕЛИ

Цель построения математической модели – определение средней производительности

ВЕРОЯТНОСТИ ПРЕБЫВАНИЯ В КАЖДОМ СОСТОЯНИИ

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

ПОСЛЕ ПРЕОБРАЗОВАНИЙ

Пусть Pi – средняя доля времени, проведенного в i-м

ХАРАКТЕРИСТИКИ ПРОИЗВОДИТЕЛЬНОСТИ СИСТЕМЫ

1.Средняя производительность μсред:
2.Среднее число запросов в очереди и на

ГРАФИКИ ЗАВИСИМОСТИ ΜСРЕД И TP ОТ ЧИСЛА ТЕРМИНАЛОВ N И ВЕЛИЧИНЫ