Упреждающее планирование с фиксированным приоритетом - Fixed-priority pre-emptive scheduling

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

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

Упреждающее планирование часто отличается совместное планирование, в котором задача может выполняться непрерывно от начала до конца, не прерываясь другими задачами. Для переключения задач задача должна явно вызывать планировщик. Совместное планирование используется в нескольких ОСРВ, таких как Залп или TinyOS.