Динамическое планирование приоритетов

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

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

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

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

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

См. также

Ссылки

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

Эта по информатике статья незавершена . Вы можете помочь Википедии, расширив ее .

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

[1]