Создан заказ №1873244
27 марта 2017
– 4 Таблица 1 Интенсивности поступления потоков обслуживаемых процессов № потока 9 12 2 17 6 Интенсивностьпотока [1/c ] 0
Как заказчик описал требования к работе:
Оформить все графики в контрольной; 2. начертить схемы в соответствие со стандартами (можно в графическом редакторе на пк). Работу нужно сдавать в пятницу, поэтому 2 дня на выполнение максимум. Подробное задание прикрелено.
Фрагмент выполненной работы:
– 4.
Таблица 1
Интенсивности поступления потоков обслуживаемых процессов
№ потока 9 12 2 17 6
Интенсивностьпотока [1/c ]
0,10 0,50 0,25 0,05 0,05
Таблица 2
Параметры обслуживаемых процессов
№
процесса Среднее количество вычислительныхопераций, выполняемых при обслуживании процесса
[Мфлоп] Среднее число операций обращения к файлам данных при обслуживании процесса (Nij)
Номера файлов, к которым выполняется обращение
F 1 F 2 F 3 F 4 F 5 F 6 F 7 F 8 F 9 F 10
2 200 - 16 10 6 - - - - 6 -
6 600 16 - 16 - - 14 - - 6 2
9 900 20 10 - 18 - - - - - 3
12 200 30 20 - - 16 - 2 - 2 -
17 700 60 20 - 16 - 20 - - - 10
Таблица 3
Характеристики накопителей внешней памяти
№
файла
данных Среднее время выполнения одной операции ввода/вывода данных FI[мкc/ оп.]
Тип накопителя ВЗУ, на котором размещены файлы данных
НМД 1 НМД 2
F1 1,0 -
F2 - 0,10
F3 2,0 -
F4 - 0,05
F 5 3,0 -
F 6 - 0,06
F 7 2,5 -
F 8 - 0,13
F 9 2,5 -
F 10 - 0,12
Таблица 4
Характеристики операций обращения к файлам данных
№
файлов
данных Объем данных, передаваемых при выполнении одной операции обращения к файлу данных
VFI[ Мбайт] Средний объем данных,
передаваемых при выполнении одной операции ввода/вывода
G FI [Кбайт]
F1 0.5 5
F2 1.0 8
F3 1.0 15
F4 1.5 6
F5 1.5 14
F6 2.0 18
F7 2.5 10
F8 3.0 15
F9 4.0 20
F10 3.0 10
Решение:
1. (работа была выполнена специалистами Автор 24) Исследование модели на основе одноканальной СМО.
В качестве простейшей математической модели исследуемой однопроцессорной системы может быть использована одноканальная СМО с бесприоритетной дисциплиной обслуживания очереди процессов. В этом случае система рассматривается как один ресурс, обеспечивающий обслуживание группы M входных потоков процессов Z1,Z2, Z3, …, ZM(рис. 1) на основе бесприоритетной дисциплины обслуживания FIFO.
При использовании дисциплины FIFO в случае обслуживания нескольких потоков процессов времена iожидания процессов для обслуживания в системе одинаковы и определяются по выражению (1):
,
где
M– количество процессов, поступающих на обслуживание в систему,
R = (1 +2 + 3 + … + M),
i – коэффициент загрузки ресурсов системы i–процессом.
Значение iопределяется по выражению:
i =i ,
где
i – интенсивность i-потока процессов на обслуживание в систему,
= max (1 , 2 , 3 , …, k),
k– длительность обслуживания процесса в k-ресурсе системы.
Длительность обслуживания процесса в процессорной части системы определяется по выражению:
pi =i / Vp ,
где
Vp – производительность процессора,
i– количество вычислительных операций, выполняемых при обслуживании i-процесса в моделируемой системе.
Аналогично определяются длительности обслуживания процесса j в других j-функциональных модулях и подсистемах.
Графики зависимости длительности обслуживания процессов в системе прикоэффициент вариации с постоянном времени обслуживания процесса i = 0 , а при экспоненциальном законе распределения времени выполнения процесса i = 1.
Рисунок 1 – Графики зависимости длительности обслуживания процессов в одноканальной СМО c коэффициентами вариаций v = 0 и v = 1.
2. Исследование модели на основе стохастической сети одноканальных СМО.
В качестве более точной математической модели исследуемой однопроцессорной системы предлагается рассмотреть пятикомпонентную стохастическую сеть одноканальных СМО с бесприоритетной дисциплиной FIFO обслуживания очереди процессов. В этом случае каждая из СМО сети моделирует соответствующий ресурс системы – процессор, ВЗУ1 и ВЗУ 2.
Рисунок 2 - Стохастическая сеть одноканальных СМО
Для полного определения этой модели необходимо знать вероятности переходов процессов между СМО сети при их обслуживании в системе.
В качестве модели процесса организации обслуживания процессов в стохастической сети СМО предлагается модель, показанная на рис. 3 в виде графа Маркова. В этом случае вероятности переходов процессов для обслуживания между СМО сети определяются по выражению:
pi, j = (Ni , j / Nj , i),
где
Ni, j– количество переходов процесса из i – состояния обслуживания в j-состояние ,
Ni, j– количество переходов процесса при его обслуживании в состояние j из всех других состояний. Значения Ni, jрассчитываются по исходным данным варианта задания.
В результате определения значений pi, jстроится аналитическая модель обслуживания процессов в системе, представляемой системой линейных уравнений. Определяются интенсивности iпоступления процессов на обслуживания в каждый модуль системы.
В результате решения системы уравнений определяются интенсивности поступления процессов iна обслуживание в каждый из ресурсов системы – интенсивность поступления процессов на обслуживание в процессор, ВЗУ1 и ВЗУ2.
Определение значений интенсивностей iдает возможность выполнить более точное построение графиков зависимостей времени ожидания и времени обслуживания u от варьируемых параметров i для бесприоритетной дисциплины FIFO обслуживания процессов.
При построении зависимостей при расчетах также используется выражение (1)...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
28 марта 2017
Заказ завершен, заказчик получил финальный файл с работой
5
– 4
Таблица 1
Интенсивности поступления потоков обслуживаемых процессов
№ потока 9 12 2 17 6
Интенсивностьпотока [1/c ]
0.docx
2017-03-31 12:24
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автор просто замечательный! Подходит к заданию очень серьёзно. У меня много было недочетов и благодаря автору я смогла с ними справиться! Надеюсь на дальнейшее сотрудничество! Также автор всегда был на связи, отписывался. Я Вам очень благодарна!
Хочешь такую же работу?
300 ₽
