- •Задача 1 (выполнимость невытесняемых задач)
- •Решение задачи 1 (выполнимость невытесняемых задач)
- •Упражнение по задаче 1
- •Задача 2 (ub-тест)
- •Упражнение по задаче 2
- •Задача 3 (синхронная система невытесняемых задач)
- •Задача 4 (синхронная система вытесняемых задач)
- •Упражнение по задаче 6
- •Задача 8 (график затребованного времени)
- •Задача 9 (время отклика задач с блокировками)
- •Упражнение по задаче 9
- •Задача 11 (время отклика при буферизации заданий)
- •Решение задачи 11 (время отклика при буферизации заданий)
- •Задача 14 (оценка продолжительности передачи сообщений)
- •250 Кбит/сек (250 бит в миллисекунду)
- •Задача 15 (ub-тест для передачи составных сообщений)
- •Решение задачи 2 (ub-тест)
- •Задача 16 (продолжительность выполнения сквозных функций)
Задача 14 (оценка продолжительности передачи сообщений)
Длина сообщения = 44+8N
Число обязательных бит в сообщении: 44
Через сеть передаются регулярные (периодические) сообщения с параметрами, приведенными в таблице
Типы сообщений
Параметры сообщений |
Типы сообщений |
||||
m 1 |
m 2 |
m3 |
m 4 |
m5 |
|
N - максимум длины сообщения |
1 (52) |
2 (60) |
4 (76) |
8 (108) |
16 (172) |
T i – минимум интервала между однотипными сообщениями (миллисекунд) |
1 |
2 |
4 |
8 |
16 |
Оценить возможность обслуживания такого набора сообщений сетью с производительностью 125 Кбит/сек и 250 Кбит/сек. Для сети 250 Кбит/сек вычислить продолжительность передачи каждого типа сообщений при назначении приоритетов в соответствии с RM дисциплиной планирования.
Нагрузка = 52+30+19+13,5+10,75= 125,25, т.е., больше,чем 125, но меньше, чем 250
250 Кбит/сек (250 бит в миллисекунду)
R1= 172 + 52 =224 <250
R2= 172 + 2*52+60 =336 <500
R3= 172 + 4*52+2*60+76 =576 <1000
R4= 172 + 8*52+4*60+2*76 +108=880 <2000
R5= 16*52+8*60+4*76 +2*108+172 =
= 832 +480 +304 +216 +172 =2004 <4000
Задача 15 (ub-тест для передачи составных сообщений)
Быстордействие CAN-интерфейса 250 Кбит/сек (250 бит в миллисекунду)
Длина элементарного сообщения = 172 бита (0,688 мсек)
В таблице приведено число элементарных сообщений для каждого из семи типов составных сообщений и период следования сообщений каждого типа.
Параметры задач (ед.времени) |
Типы сообщений |
||||||
m 1 |
m 2 |
m3 |
m 4 |
m5 |
m 6 |
m 7 |
|
Ni - максимум длины составного сообщения |
6 |
5 |
2 |
8 |
3 |
2 |
9 |
T i – период (миллисекунд) |
60 |
45 |
11 |
97 |
28 |
20 |
76 |
Выполнить оценку соответствия производительности сети представленному набору сообщений.
Решение задачи 2 (ub-тест)
Сообразно частотно-монотонному планированию надлежит назначить типам сообщений следующие идентификационные коды (эти коды определяют приоритеты сообщений):
m 3 – код сообщения 0000 (высший приоритет),
m 6 – код сообщения 0001,
m 5 – код сообщения 0010,
m 2 – код сообщения 0011,
m 1 – код сообщения 0100,
m 7 – код сообщения 0101,
m 4 – код сообщения 0110 (низший приоритет),
соответствует частотно-монотонному принципу планирования (RMS). При этом плотности загрузки u(m i) канала каждым из типов сообщенй m i выражается следующими цифрами:
u(m 1) = 0,688*(6+1)/60 = 0,117*0,688 = 0,181
u(m 2) = 0,688*5/45 = 0,112*0,688 = 0,078
u(m 3) = 0,688*2/11 = 0,182*0,688 = 0,126
u(m 4) = 0,688*8/97 = 0,083*0,688 = 0,058
u(m 5) = 0,688*3/28 = 0,075*0,688 = 0,052
u(m 6) = 0,688*2/20 = 0,071*0,688 = 0,049
u(m 7) = 0,688*9/76 = 0,081*0,688 = 0,056
Суммарная плотность U загрузки процессора всеми семью задачами равна 0.6 что меньше, чем граничная плотность загрузки UB(7)=0.728 для семи задач. Следовательно, частотно-монотонное планирование обеспечивает корректную доставку всех сообщений.