Hispanopedia Wiki
Articulo de referencia

Fecha límite virtual más temprana elegible, primera programación

El algoritmo de planificación de plazo virtual más temprano elegible primero ( EEVDF ) es un algoritmo de planificación de participación proporcional de prioridad dinámica para ...

Hispanopedia WikiContenido en espanolLectura gratuita

El algoritmo de planificación de plazo virtual más temprano elegible primero ( EEVDF ) es un algoritmo de planificación de participación proporcional de prioridad dinámica para sistemas de tiempo real flexible . [ 1 ]

Algoritmo

EEVDF se describió por primera vez en el artículo de 1995 "Earliest Eligible Virtual Deadline First  : A Flexible and Accurate Mechanism for Proportional Share Resource Allocation" de Ion Stoica y Hussein Abdel-Wahab. [ 2 ] Utiliza las nociones de tiempo virtual, tiempo elegible, solicitudes virtuales y plazos virtuales para determinar la prioridad de programación. [ 1 ] Tiene la propiedad de que cuando un trabajo sigue solicitando servicio, la cantidad de servicio obtenida siempre está dentro del tamaño de cuanto máximo al que tiene derecho. [ 3 ]

Planificador del kernel de Linux

En 2023, Peter Zijlstra propuso reemplazar el planificador Completely Fair (CFS) en el kernel de Linux con un planificador de procesos EEVDF . [ 4 ] [ 5 ] El objetivo era eliminar la necesidad de parches "latency nice" para CFS. [ 6 ] El planificador EEVDF reemplazó a CFS en la versión 6.6 del kernel de Linux. [ 7 ]

Véase también

Referencias

  1. 1 2 Erickson, Jeremy P.; Anderson, James H. (2 de septiembre de 2022). Tian, ​​Yu-Chu; Levy, David Charles (eds.). Manual de computación en tiempo real . Springer Nature. págs. 233–267 . doi : 10.1007/978-981-287-251-7_4 – vía Springer Link. 
  2. ↑ Stoica, Ion; M. Abdel-Wahab, Hussein (1995). Earlyiest Eligible Virtual Deadline First : A Flexible and Accurate Mechanism for Proportional Share Resource Allocation (Informe técnico). CS Dpt., Old Dominion Univ. TR-95-22. 
  3. ↑ Epema, DHJ (2 de noviembre de 1998). "Planificación de uso por decaimiento en multiprocesadores" . ACM Transactions on Computer Systems . 16 (4): 367– 415. doi : 10.1145/292523.292535 .
  4. ↑ "El planificador EEVDF podría estar listo para su lanzamiento con Linux 6.6" . Phoronix . Consultado el 31 de agosto de 2023 .
  5. ↑ " [ PATCH 00/10 ] sched: EEVDF usando latency-nice [ LWN.net ] " . LWN.net .
  6. ↑ Corbet, Jonathan (9 de marzo de 2023). "Un planificador de CPU EEVDF para Linux [ LWN.net ] " . LWN.net . Consultado el 31 de agosto de 2023 .
  7. ↑ "Se fusionó el planificador EEVDF para Linux 6.6 y se reintrodujo la planificación de clústeres híbridos de Intel" . Phoronix .