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

Содержание

СОДЕРЖАНИЕ Текущий контроль Описание работы мельницы с помощью сети Петри. Многотерминальная ЭВМ, работающая в запросно-поисковом режиме.

Слайд 1МОДЕЛИ: 1. ОПИСЫВАЕМЫЕ СЕТЯМИ ПЕТРИ. 2. ОЦЕНКИ

КАЧЕСТВА РАБОТЫ КЛАССА «ТОНКИХ КЛИЕНТОВ»

Лекция 12

МОДЕЛИРОВАНИЕ СИСТЕМ


Слайд 2СОДЕРЖАНИЕ
Текущий контроль
Описание работы мельницы с помощью сети Петри.
Многотерминальная ЭВМ, работающая в

запросно-поисковом режиме.

Слайд 3ТЕКУЩИЙ КОНТРОЛЬ
Определить оптимальную стратегию формирования документов для модели сети

Петри вида:

3

4

2

5

1

7

6

8

7 3 5 12

6 8


12 11 4 1



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


Слайд 5СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ
На мельницу свозят зерно до тех пор, пока его

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


Слайд 6БЛОК-СХЕМА АЛГОРИТМА РАБОТЫ МЕЛЬНИЦЫ


Слайд 7ОБОЗНАЧЕНИЯ, ИСПОЛЬЗУЕМЫЕ ПРИ ПОСТРОЕНИИ СЕТИ ПЕТРИ
Позиции (пять позиций):
Р1 – мука продана;

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


Слайд 8УСЛОВИЯ ПЕРЕХОДОВ
При переходе число удовлетворяемых из входной позиции маркеров равно значению

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


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

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 – зерно приобретено;
Р3 – зерно помолото;
Р4 – зерна недостаточно для начала помола;
Р5 – зерна достаточно для начала помола.

t1 – мельница работает;
t2 – мука продается;
t3 – покупка зерна;
t4 – перевозка зерна на мельницу;

Единовременный закуп небольшого количества зерна

Постепенный закуп в 2 приема

Динамика маркеров


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

экскурсионных автобусов при условии, что:
Автобус может начать движение только, если все сидячие места заполнены.
Пассажиры покидают автобус на той же остановке, на которой они в него садились.

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


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


Слайд 13ПОРЯДОК ФУНКЦИОНИРОВАНИЯ СИСТЕМЫ
Пользователи, работающие за терминалами,

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

1

2

n-1

n

очередь

сервер

Система FIFO


Тонкие клиенты

Жесткий диск


Слайд 14ВРЕМЯ РЕШЕНИЯ
Время решения - случайная величина, распределенная экспоненциально:


Слайд 15ВРЕМЯ ОБДУМЫВАНИЯ
Интервал между временем получения ответа на запрос и

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


cреднее значение которой :



Слайд 16ЦЕЛЬ ПОСТРОЕНИЯ МОДЕЛИ
Цель построения математической модели – определение средней

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

0

1

2

n-1

n

Nλ (N-1)λ (N-2)λ λ

μ μ μ μ


Слайд 17ВЕРОЯТНОСТИ ПРЕБЫВАНИЯ В КАЖДОМ СОСТОЯНИИ
Доказано, что вероятности пребывания в

каждом состоянии соответственно равны:


Слайд 18ПОСЛЕ ПРЕОБРАЗОВАНИЙ
Пусть Pi – средняя доля времени, проведенного в

i-м состоянии системой. Тогда:

Слайд 19ХАРАКТЕРИСТИКИ ПРОИЗВОДИТЕЛЬНОСТИ СИСТЕМЫ
1.Средняя производительность μсред:
2.Среднее число запросов в очереди и на

обслуживании Nсред:
3.Среднее время реакции на запрос:


Слайд 20ГРАФИКИ ЗАВИСИМОСТИ ΜСРЕД И 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
 

tp




Слайд 21САМОСТОЯТЕЛЬНО
Определить μсред, Nсред и tp, если все «тонкие клиенты»

лишены внешних накопителей а параметры класса «тонких клиентов» определены следующим образом: N=3; 2λ=μ; Tобд. сред =10сек.


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

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


Для правообладателей

Яндекс.Метрика