SaveText.Ru

Untitled
  1. 14.     Планирование периодических задач.
  2. Планирование периодических задач связано с разработкой последовательности построения задач, выполняемых на одном вычислительном узле.
  3. Есть два подхода к построению:
  4. 1. Фиксированный приоритет. Вычисляется один раз до запуска системы и остаётся неизменным в течение цикла функционирования задач.
  5. 2. Динамически назначаемый приоритет. Может быть установлен во время функционирования задач.
  6. Назначение динамического приоритета производится крайним сроком исполнения задачи. В связи с этим были разработаны группы планирования:
  7. 1. Алгоритмы планирования задач с фиксированным приоритетом.
  8. 2. Вытесняющие алгоритмы планирования задач.
  9. Существует три основных алгоритма планирования:
  10. RM (алгоритм с фиксированным приоритетом)
  11. Приоритет задачи назначается согласно следующему принципу: чем меньше периодическая задача, тем больше приоритет.
  12. EDF (алгоритм с динамическим планированием задач)
  13. Приоритет назначается согласно следующему принципу: чем меньше срок выполнения, тем выше приоритет.
  14. LSTF (алгоритм планирования)
  15. Приоритет задачи назначается согласно следующему принципу: чем меньше время связывания задачи, тем выше приоритет.
  16.  

Share with your friends:

Распечатать