МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ

ХАРЬКОВСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ РАДИОЭЛЕКТРОНИКИ

Кафедра ЭВМ

ОТЧЕТ

по лабораторной работе №2 на тему:

«Расчет характеристик ВС на основе марковских процессов»

по курсу «Компьютерные системы»

Вариант № 1

Выполнил: Проверил:
ст. гр. КИУКИ–16–6 Партыка С.А.
Симакин В.А.

Харьков 2019
 2
Цель работы
Приобретение навыков решения задач расчета характеристик ВС на основе
методики марковских процессов.
Ход работы

ЗАДАЧА 3
--------

Для заданного числа пользователей построить аналитическую модель

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

Исходные данные:
N - Число пользователей;
TAY[CP] - среднее пультовое время , с;
T[ОБР.CP.] - среднее время обработки , c.

N= 4 TAY[CP] = 20.60 c Т[ОБР.CP.] = 0.110 c

Рисунок 1.1 - Граф состояний модели Шерра

1/tоб=1/0.110=9.09
4/τn=4/20.60=0.19
3/τn=3/20.60=0.14
2/τn=2/20.60=0.09
1/τn=1/20.60=0.04

Составим систему уравнений:

 3

Рисунок 1.2 – Матрица к задаче 3

Рисунок 1.3 – Граф состояний к задаче 3

Рисунок 1.4 – Результаты выполнения программы к задаче 3

 4

Рисунок 1.5 – График к результатам программы

Средняя длина очереди LСР заявок:

LCP = 0 * 0,3601 + 1 * 0,3614 + 2 * 0,1573 + 3 * 0,0656 + 4 * 0,0557 = 1,0956

ЗАДАЧА 5
--------
Определить пропускную способность канала связи.
Исходные данные :
T - интервал между запросами
Т1 - длительность передачи сообщений

T = 0.012 T1 = 0.0012

Рисунок 1.6 - Марковская модель к задаче

Система уравнений Колмогорова для данной задачи имеет вид:

τ = f(t)=0,0012 — длительность передаваемого сообщения;

λ = 1/T = 1/0,012 = 83,3 — интенсивность обращения к КС;
μ = 1/τ = 1/0,0012 = 833,3 — интенсивность обработки сообщений
 5

Рисунок 1.7 – Матрица к задаче 5

 6
Рисунок 1.8 - Граф состояний к задаче 5

Рисунок 1.9 – Результаты выполнения программы к задаче 5

Рисунок 1.10 – График к результатам программы

Пропускная способность канала связи:

Q=83,3*833,3/(83,3+833,3)=75,7

ЗАДАЧА 1
--------
Рассчитать вероятность безотказной работы и коэффициент готовности
двухмашинного ВК, работающего в режиме нагруженного резерва
и обслуживаемого одной ремонтной бригадой.
 7
Л1 - интенсивность отказов 1-ой ЭВМ
Л2 - интенсивность отказов 2-ой ЭВМ
Л1= 0.0003 1/час Л2= 0.003 1/час
Т1 - время,затрачиваемое на ремонт 1-ой ЭВМ
Т2 - время,затрачиваемое на ремонт 2-ой ЭВМ
Т1= 0.70 час Т2= 0.70 час

Рисунок 1.11 - Марковская модель к задаче

Система уравнений Колмогорова для данной задачи имеет вид:

μ 1,2=1/T=1/0,7=1,42
λ1=0,0003*3600=1,08
λ2=0,003*3600=10,8
 8

Рисунок 1.12 – Матрица к задаче 1

Рисунок 1.13 - Граф состояний к задаче 1

Рисунок 1.14 – Результаты выполнения программы к задаче 1

 9

Рисунок 1.15 – График к результатам программы

P’бр=P1+P2+P3=0,3147 +0,2130 + 0,2956 = 0,8233

Коэффициент готовности системы равен:
K=P1=0,3147;

Выводы
В ходе лабораторной работы были исследованы методики решения задач
расчета характеристик ВС на основе марковских процессов. В ходе решения задач
составлялись марковские модели к задачам, составлялись системы
алгебраических уравнений на основе этих моделей, после чего применялась
программа Difur.exe, результаты работы которой применялись в ходе решения
задач.