stringtranslate.com

Самый ранний подходящий виртуальный крайний срок, первое планирование

Самый ранний подходящий виртуальный крайний срок ( EEVDF ) — это динамический алгоритм пропорционального распределения приоритетов для систем мягкого реального времени . [1]

Алгоритм

EEVDF был впервые описан в статье 1995 года «Самый ранний приемлемый виртуальный крайний срок: гибкий и точный механизм пропорционального распределения ресурсов» Иона Стоики и Хуссейна Абдель-Вахаба. [2] Он использует понятия виртуального времени, приемлемого времени, виртуальных запросов и виртуальных крайних сроков для определения приоритета планирования. [1] Он обладает тем свойством, что когда задание продолжает запрашивать обслуживание, объем полученного обслуживания всегда находится в пределах максимального квантового размера того, на что оно имеет право. [3]

Планировщик ядра Linux

В 2023 году Питер Зейлстра предложил заменить Completely Fair Scheduler (CFS) в ядре Linux на планировщик процессов EEVDF . [4] [5] Цель состояла в том, чтобы устранить необходимость в исправлениях CFS «latency nice». [6] Планировщик EEVDF заменил CFS в версии 6.6 ядра Linux. [7]

Смотрите также

Ссылки

  1. ^ ab Erickson, Jeremy P.; Anderson, James H. (2 сентября 2022 г.). Tian, ​​Yu-Chu; Levy, David Charles (ред.). Handbook of Real-Time Computing. Springer Nature. стр. 233–267. doi :10.1007/978-981-287-251-7_4 – через Springer Link.
  2. ^ Стоика, Ион; М. Абдель-Вахаб, Хуссейн (1995). Самый ранний приемлемый виртуальный крайний срок: гибкий и точный механизм пропорционального распределения ресурсов (технический отчет). Кафедра CS, Университет Old Dominion. TR-95-22.
  3. ^ Epema, DHJ (2 ноября 1998 г.). «Планирование спада использования в многопроцессорных системах». ACM Transactions on Computer Systems . 16 (4): 367–415. doi : 10.1145/292523.292535 .
  4. ^ "Планировщик EEVDF может быть готов к выпуску в Linux 6.6". Phoronix . Получено 2023-08-31 .
  5. ^ "[PATCH 00/10] запланировано: EEVDF с использованием latency-nice [LWN.net]". LWN.net .
  6. ^ "Планировщик ЦП EEVDF для Linux [LWN.net]". LWN.net . Получено 2023-08-31 .
  7. ^ «Планировщик EEVDF объединен для Linux 6.6, повторно представлено планирование гибридного кластера Intel». Phoronix .