Первое планирование виртуального крайнего срока на самые ранние сроки
Самый ранний подходящий виртуальный срок в первую очередь ( EEVDF ) — это с динамическим приоритетом долей алгоритм пропорционального планирования для мягкого реального времени . систем [1]
Алгоритм
[ редактировать ]EEVDF был впервые описан в 1995 году в статье Иона Стойки и Хусейна Абдель-Вахаба «Сначала самый ранний приемлемый виртуальный крайний срок: гибкий и точный механизм пропорционального распределения долевых ресурсов». [2] Для определения приоритета планирования он использует понятия виртуального времени, приемлемого времени, виртуальных запросов и виртуальных сроков. [1] Он обладает тем свойством, что, когда задание продолжает запрашивать услугу, объем полученной услуги всегда находится в пределах максимального квантового размера того, на что оно имеет право. [3]
Планировщик ядра Linux
[ редактировать ]В 2023 году Питер Зийлстра предложил заменить Completely Fair Scheduler (CFS) в ядре Linux EEVDF планировщиком процессов . [4] [5] Цель заключалась в том, чтобы устранить необходимость в патчах CFS, улучшающих задержку. [6] Планировщик EEVDF заменил CFS в версии 6.6 ядра Linux. [7]
См. также
[ редактировать ]- Планировщик траха мозга
- Первое планирование на самые ранние сроки (EDF)
- хорошо (Unix)
- SCHED_DEADLINE
Ссылки
[ редактировать ]- ^ Jump up to: а б Эриксон, Джереми П.; Андерсон, Джеймс Х. (2 сентября 2022 г.). Тиан, Ю-Чу; Леви, Дэвид Чарльз (ред.). Справочник по вычислениям в реальном времени . Спрингер Природа. стр. 233–267. doi : 10.1007/978-981-287-251-7_4 – через Springer Link.
- ^ Стойка, Ион; М. Абдель-Вахаб, Хусейн (1995). Самый ранний подходящий виртуальный срок: гибкий и точный механизм пропорционального распределения ресурсов (технический отчет). Кафедра CS, Университет Олд Доминион. ТР-95-22.
- ^ Эпема, DHJ (2 ноября 1998 г.). «Планирование распада использования в мультипроцессорах» . Транзакции ACM в компьютерных системах . 16 (4): 367–415. дои : 10.1145/292523.292535 .
- ^ «Планировщик EEVDF может быть готов к использованию в Linux 6.6» . Фороникс . Проверено 31 августа 2023 г.
- ^ «[ИСПРАВЛЕНИЕ 00/10] запланировано: EEVDF с использованием хорошей задержки [LWN.net]» . LWN.net .
- ^ «Планировщик ЦП EEVDF для Linux [LWN.net]» . LWN.net . Проверено 31 августа 2023 г.
- ^ «Планировщик EEVDF объединен для Linux 6.6, повторно представлено планирование гибридного кластера Intel» . Фороникс .
