14. Планирование периодических задач.
Планирование периодических задач связано с разработкой последовательности построения задач, выполняемых на одном вычислительном узле.
Есть два подхода к построению:
1. Фиксированный приоритет. Вычисляется один раз до запуска системы и остаётся неизменным в течение цикла функционирования задач.
2. Динамически назначаемый приоритет. Может быть установлен во время функционирования задач.
Назначение динамического приоритета производится крайним сроком исполнения задачи. В связи с этим были разработаны группы планирования:
1. Алгоритмы планирования задач с фиксированным приоритетом.
2. Вытесняющие алгоритмы планирования задач.
Существует три основных алгоритма планирования:
RM (алгоритм с фиксированным приоритетом)
Приоритет задачи назначается согласно следующему принципу: чем меньше периодическая задача, тем больше приоритет.
EDF (алгоритм с динамическим планированием задач)
Приоритет назначается согласно следующему принципу: чем меньше срок выполнения, тем выше приоритет.
LSTF (алгоритм планирования)
Приоритет задачи назначается согласно следующему принципу: чем меньше время связывания задачи, тем выше приоритет.
English
Russian