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

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

Кафедра ЭВМ

ОТЧЕТ

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

«Исследование методов выбора быстродействия процессора и дисциплины

обслуживания при проектировании кс реального времени»

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

Вариант № 1

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

Харьков 2019
 2
Цель работы
Исследование методов выбора быстродействия процессора в
зависимости от требований к временным характеристикам при синтезе
систем реального времени (СРВ), а также изучение метода аналитического
синтеза оптимальной дисциплины обслуживания заявок.

Ход работы
Таблица 1.1 – Вариант задания
Значения
Интенсивности потоков,
трудоемкости, Приоритеты потоков
№ 1/час.
оп.
λ1 λ2 λ3 θ1 θ2 θ3
1 1300 2300 3200 2000 3000 4300 1 – ап, 2 – оп, 3 – бп

1) Поиск Bmin при разном ограничении по времени ожидания:

Таблица 1.2 – Значения Bmin
w Bmin
0,05 1442,07
0,1 1150,75
0,2 1052,5
0,4 1052,5
0,8 1052,5

2) Поиск Bопт при различных коэффициентах простоя:

Таблица 1.3 – Значения Bopt
w Bopt
0,325 1053,84
0,35 1094,38
0,4 1185,57
0,5 1422,69
0,6 1778,36
0,7 2224,99
0,8 2224,9

3) Построение графика зависимости на основе полученных данных:

 3
2300
2200
2100
2000
1900
1800
1700
1600
1500
1400
1300
1200
1100
1000
900
800
0.3 0.4 0.5 0.6 0.7 0.8 0.9

Быстродействие B - 1052,5

4) Получение общей загрузки R:

Расчет КС реального времени в ручную

Имеем следующие интенсивности потоков и трудоемкости программ
λ1 = 1300/3600 = 0.36 с-1

λ2 = 2300/3600 = 0.64 с-1

λ3 = 3200/3600=0.89 с-1

θ1 = 2000 оп.

θ2 = 3000 оп.

θ3 = 4300 оп.

Определим нижнюю оценку быстродействия для системы с

неограниченным временем пребывания заявок:
 4

Bmin> 0.36 * 2000 +0.64*3000 + 0.89*4300 = 6467

Bmin>6467 оп/с.
Найдем теперь оптимальное быстродействие процессора, обеспечивающее
заданное качество обслуживания заявок и позволяющее получить систему с
минимальными материальными затратами:
0,5

{ ]}
2

[( (
M M M M M M
B опт =∑ λi θi + 0,5( ∑ λi θi )−1 kΛ ∑ λ i θ ( 2)+ 2
i=1 i=1 i=1 i
∑ λi θi
i=1
) i=1 )
+ kΛ ∑ λ i θ i( 2) kΛ ∑ λ i θ (2 )
i=1 i

М (2 )
где Λ=∑ λi - суммарная интенсивность поступления заявок в систему, θi -
i=1

(2 ) 2
второй начальный момент трудоемкости θi =2 θi , k - коэффициент ( k >0
).
Λ = 0.36+0.64+0.89= 1.89 с-1
0.5 0,5
Bopt =6467 +
6467
{
1.89∗47312200+ [ (2∗64672+ 1.89∗47312200)1.89∗47312200 ] }
Bopt =22998.6 оп/с .

Определим среднее значение времени обслуживания заявок разных типов и

в качестве быстродействия процессора возьмем полученное ранее B min :

Округлим полученное значение в большую сторону, предусмотрев запас по
быстродействию: Bmin =6474+ 60 % ≈ 10347 оп/с.

θi
ϑi =
B
ϑ1=2000/10347=0.19329 c
ϑ2=3000/10347=0.28994 c
ϑ3 =4300/10347=0.4158 c

Определим вторые начальные моменты среднего времени обслуживания:

(2 ) 2
ϑi =2 ϑ
ϑ(2)
1 =2∗0 .1932∗0.1932=0.07472

ϑ(2)
2 =2∗0.228994∗0.228994=0.16813

ϑ(2)
3 =2∗0.4158∗0.4158=0.34578
 5
Значения загрузки для каждого потока заявок:
ρi =λi⋅ϑ i
ρ1 = 0.1932*0.36 = 0.06958

ρ2 = 0.228994 *0.64 = 0.18556

ρ3 = 0.4158 *0.89 = 0.37

Суммарная загрузка:
M
R=∑ ρi=0.06958+ 0.18556+0.37=0.62514
i=1

Далее уточним времена ожидания потоков заявок. Дисциплина заявок имеет

такую структуру: заявка первого составляет класс заявок с абсолютными
приоритетами; второй поток имеет относительный приоритет; третий поток имеет
бесприоритетное обслуживание. M 1=1 ; M2 =1; M 3=1. Для расчета воспользуемся
зависимостью

k M

wk=¿ +{ { ∑ ( 2)
λiϑi R
Rk−1ϑk i=1 ¿ M1 k i=1 ¿ ϑ

1
+ ¿¿
∑ λϑ
(2 )
ii

1−Rk−1 2(1−Rk−1)(1−Rk) 1−RM 2(1−Rk−1)(1−Rk)

1 1 2
(k=1,. .. , M 1 )

(k=M1 +1,..., M 1 +M 2 )

(k=M1 +M 2 +1,..., M )

R M =0,06958 , R M + M =0.25514 ;

0.36∗0.07472
w 1=0+ =0.014455 c ;
2(1−0)(1−0.06958)
0.06958∗0.28994 0.36∗0.07472+0.64∗0.16813+ 0.89∗0.34578
w 2= + =0,189243591c ;
1−0.06958 2(1−0.06958)(1−0.18556)
0.06958∗0.4158 0.36∗0.07472+0.64∗0.16813+0.89∗0.34578
w 3= + =0.823032169 c ;
1−0.06958 2(1−0.25514)(1−0.62514)
 6
Выводы
В ходе лабораторной работы были исследованы методы выбора
быстродействия процессора при заданных входных параметров интенсивности и
трудоемкости с заданными приоритетами обслуживания для систем реального
времени. Были рассчитаны такие параметры, как минимальное и оптимальное
быстродействие, среднее время обслуживания, значение загрузки для каждого
потока, суммарной загрузки и время ожидания потоков заявок.