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

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

Параметры задач (ед.времени)	Задачи
	 1	 2	 3	 4	 5
C i – требуемый ресурс CPU	4	4	5	6	6
D i – срок выполнения	9	14	10	45	25
T i – период	15	20	28	45	60

Проверить выполнимость приложения при RM дисциплине планирования.

Задача 7 (время отклика невытесняемых задач D<P)

Планирование без вытеснения минимизирует число переключений контекста

Невытесняемые DMS-задачи

Параметры задач (ед.времени)	Задачи
	 1	 2	 3	 4	 5
Требуемый ресурс CPU	4	3	5	6	4
D i – срок выполнения	9	14	10	45	25
T i – период	15	20	28	45	60

Учет статических приоритетов: для системы из невытесняемых задач статические приоритеты учитываются в момент переключения контекста

Критический сценарий: блокировка низкоприоритетной задачей с максимальным Ci

Ri = Wi + Ci , где Wi = max{Cj | j>i} + Σ _j<i Cj Wi /Tj 

Задача 8 (график затребованного времени)

SPT-планирование (shortest processing time): короткие – вперед, один из вариантов планирования со статическими приоритетами.

Вытесняемые SPT-задачи

Параметры задач (ед.времени)	Задачи
	 1	 2	 3	 4	 5
Требуемый ресурс CPU	4	3	5	6	4
D i – срок выполнения	9	14	10	45	25
T i – период	15	20	28	45	60