Задача 9 (время отклика задач с блокировками)

Если текущий приоритет исполняемого задания _j_k может временно повышаться (например, для защиты интервалов доступа к разделяемому ресурсу), то на интервале такого динамического повышения своего приоритета _j_k может блокировать активизацию «старшей» задачи. Под старшей задачей имеется в виду задача _i с более высоким, чем у _k приоритетом активизации (k > i при упорядочении задач по приоритетам активизации). В условиях возможных блокировок время отклика :

R _i = C_i + B_i + ∑ C_j R _i /T_j ,

где B_i – максимальное время блокирования со стороны «младшимх» задач, а суммирование ведется по старшим задачам..

Частный случай задач приложения, содержащего задачи с блокировками – приложение с невытесняемыми низкоприоритетными задачами. Тогда

B_i = max C_j ,

где максимум ищется среди младших по отношению к _i задач.

Упражнение по задаче 9

Программное приложение состоит из трех асинхронных невытесняемых задач  ₁,  ₂,  ₃ с параметрами, определенными в таблице:

Параметры задач (ед.времени)	Задачи
	 1	 2	 3
C i – требуемый ресурс CPU	4	6	8
T i – период	14	24	32

Задачи в таблице следуют в порядке уменьшения приоритетов. Найти максимальное время отклика для каждой из задач.

Задача 10 (время отклика задач с дребезгом)

Если продолжительность интервала между порождением заданий типа _i может меняться от нуля до J_i (величину J_i называют jitter, по-русски дребезг), то максимальное время отклика для _i рассчитывается по формуле:

R _i = C_i + J_i + ∑_j<i C_j (J_j + R _i – J_i)/T_j .

Упражнение по задаче 10

Программное приложение состоит из трех асинхронных невытесняемых задач  ₁,  ₂,  ₃ с параметрами, определенными в таблице:

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

Задачи в таблице следуют в порядке уменьшения приоритетов. Найти максимальное время отклика для каждой из задач.

Задача 11 (время отклика при буферизации заданий)

Программное приложение состоит из двух асинхронных вытесняемых задач  ₁,  ₂, с параметрами, определенными в таблице:

Параметры задач	Задачи
	 1	 2
C i – требуемый ресурс CPU	15	10
T i – период	41	17
P i – приоритет	высокий	низкий

Определить максимальное время отклика для  ₂.