Задача 16 (продолжительность выполнения сквозных функций)

Два процессора связаны каналом связи CAN-интерфейсом 125 Кбит/сек (250 бит в миллисекунду). По каналу периодически передаются сообщения с характеристиками:

Типы сообщений

Параметры сообщений	Типы сообщений
	m 1	m 2	m3	m 4	m5
Длина сообщения	1 (52)	2 (60)	4 (76)	8 (108)	16 (172)
T i – (миллисекунд)	1	2	4	15	15

Первый процессор исполняет в режиме RMS набор задач со следующими характеристиками:

Параметры задач (в миллисекундах)	Задачи
	 1	 2	 3
C i – требуемый ресурс CPU	2	4	11
T i – период	10	15	35

Второй процессор исполняет набор задач со следующими характеристиками (задачи приведены в порядке снижения приоритетов):

Параметры задач (ед.времени)	Задачи
	 1	2	 3	 4	 5
C i – требуемый ресурс CPU	4	5	3	1	6
T i – период	15	28	20	15	50

Выполнение сквозной функции f состоит из последовательности следующих действий:

1) на втором процессоре активизируется его задача  ₁;

2) перед завершением своей задачи  ₁ второй процессор передает в канал сообщение типа m ₄

3) в результате приема сообщения типа m ₄ первый процессор активизирует свою задачу  ₂;

4) перед завершением своей задачи  ₂ первый процессор передает в канал сообщение типа m ₅;

5) в результате приема сообщения типа m ₅ второй процессор активизирует свою задачу  ₄;

6) выполнение первым процессором его задачи  ₄ завершает последовательность действий, соответствующих функции f .

Оценить продолжительность выполнения функции f .