
- •Министерство образования и науки украины государственное высшее учебное заведение «донецкий нацинальный технический университет»
- •Конспект лекций
- •По дисциплине "Компьютерные системы"
- •1 Мультипроцессорные в с (м п в с)
- •Упрощенная схема мпвс
- •Структурная организация мпвс с общей шиной
- •1.3 Мпвс с перекрестной коммутацией
- •1.4 Мпвс с многовходовыми озу
- •1.5. Характеристики мпвс
- •1.6 Свойства мпвс
- •Выборка команд со сдвигом во времени
- •Выборка широким словом
- •Поточная организация уво
- •2.4 Структура конвейерного процессора
- •Конвейерный процессор для векторной обработки
- •3 Вс с матричной структурой
- •Процессорная матрица (пм) с локальной памятью
- •4. Матричные процессоры
- •5. Ассоциативные вс (авс)
- •6 Систолические массивы
- •7 Однородные системы и среды
- •8 Многопроцессорная система с программируемой архитектурой (мпспа)
- •9 Функционально распределенные вычислительные системы
- •10.1 Структура соо
- •10.2. Сетевые модели соо
- •10.3. Теорема Джексона
- •10.4. Постановка задач синтеза соо
- •10.5. Синтез соо с заданным временем ответа (с заданной производительностью)
- •10.6. Синтез соо с заданной стоимостью
- •11. Планирование работ в вычислительных системах
- •11.1. Планирование по критерию минимума суммарного времени выполнения работ
- •Планирование работ на основе двухфазной модели вс
- •Планирование работ на основе трехфазной модели вс
- •11.1.3. Эвристический алгоритм планирования работ в вс
- •11.2. Планирование работ по критерию максимальной загрузки устройств
10.2. Сетевые модели соо
Для построения сетевых моделей СОО примем следующие основные допущения:
1.Все пользователи однородны, т.е. они характеризуются одинаковыми распределениями продолжительности состояния обдумывания и этапов решения задач в СОО, т.е. пользователи генерируют однородные заявки.
2.Эти распределения экспоненциальны, это значит, что в качестве моделей СОО могут использоваться разомкнутые и замкнутые экспоненциальные стохастические сети.
Разомкнутая сетевая модель СОО
a,b,ci,di-
вероятности
а
перехода
ПР-ОП
b
CKi
ci
пдi
di
Рис. 10.2
Замкнутая сетевая модель СОО с ограниченным числом заявок
T1
ПР-ОП
b
TM
CKi ci
пдi
di
рис. 10.3
Источником заявок в замкнутой модели можно считать систему S0, содержащую M каналов T1 ,...,T M 0. - среднее время обдумывания пользователем результатов обработки своей предыдущей задачи. Очередь к этой системе отсутствует, т.к. число заявок, циркулирующих в сети, равно числу каналов в СМО.
Интенсивность поступления заявок из системы S0 в другие системы S1,...,Sn сети зависит от числа заявок, находящихся в системе S0, где Mj - число заявок, пребывающих в j-й СМО сети.
Упрощенные модели СОО
Сетевая модель СОО с
Замкнутая модель СОО неограниченным числом заявок
P
1
S0
S1
P
ПР-ОП
p2
TM
Sn
pn
Рис.10.4 Рис. 10.5.