Динамическое планирование приоритетов - Dynamic priority scheduling

Динамическое планирование приоритетов это тип алгоритм планирования в котором приоритеты рассчитываются во время работы системы. Цель динамического планирования приоритетов - адаптироваться к динамически меняющемуся прогрессу и самостоятельно сформировать оптимальную конфигурацию. Может быть очень сложно разработать четко определенные политики для достижения цели в зависимости от сложности данной проблемы.

Первое планирование на самый ранний срок и Планирование минимального перерыва в работе являются примерами алгоритмов динамического планирования приоритетов.

Оптимальное использование по расписанию

Идея планирования в реальном времени состоит в том, чтобы ограничить использование процессора при планируемом использовании определенного алгоритма планирования, который масштабируется от 0 до 1. Чем выше планируемое использование, тем выше использование ресурса и тем лучше алгоритм. В планировании с вытеснением используется планирование с динамическим приоритетом, например сначала самый ранний крайний срок (EDF) обеспечивает оптимальное планируемое использование 1 в отличие от менее 0,69 с расписанием с фиксированным приоритетом, например скоростно-монотонный (RM).^[1]

В модели периодической задачи в реальном времени загрузка процессора задачей определяется как время выполнения за период. Каждый набор периодических задач с общей загрузкой процессора, меньшей или равной планируемой загрузке алгоритма, может быть реально запланирован этим алгоритмом. В отличие от фиксированного приоритета, динамическое планирование приоритетов может динамически определять приоритеты крайних сроков выполнения задач, достигая оптимального планируемого использования в случае вытеснения.

Примеры

• Первое планирование на самый ранний срок
• Планирование минимального перерыва в работе

Рекомендации

1. Кришна, К. и Шин, К. Системы реального времени, ISBN  9780070570436, 1997