Documentation/translations/sp_SP/scheduler/sched-eevdf.rst

   1
   2 .. include:: ../disclaimer-sp.rst
   3
   4 :Original: Documentation/scheduler/sched-eevdf.rst
   5 :Translator: Sergio González Collado <sergio.collado@gmail.com>
   6
   7 ======================
   8 Gestor de tareas EEVDF
   9 ======================
  10
  11 El gestor de tareas EEVDF, del inglés: "Earliest Eligible Virtual Deadline
  12 First", fue presentado por primera vez en una publicación científica en
  13 1995 [1]. El kernel de Linux comenzó a transicionar hacia EEVPF en la
  14 versión 6.6 (y como una nueva opción en 2024), alejándose del gestor
  15 de tareas CFS, en favor de una versión de EEVDF propuesta por Peter
  16 Zijlstra en 2023 [2-4]. Más información relativa a CFS puede encontrarse
  17 en Documentation/scheduler/sched-design-CFS.rst.
  18
  19 De forma parecida a CFS, EEVDF intenta distribuir el tiempo de ejecución
  20 de la CPU de forma equitativa entre todas las tareas que tengan la misma
  21 prioridad y puedan ser ejecutables. Para eso, asigna un tiempo de
  22 ejecución virtual a cada tarea, creando un "retraso" que puede ser usado
  23 para determinar si una tarea ha recibido su cantidad justa de tiempo
  24 de ejecución en la CPU. De esta manera, una tarea con un "retraso"
  25 positivo, es porque se le debe tiempo de ejecución, mientras que una
  26 con "retraso" negativo implica que la tarea ha excedido su cuota de
  27 tiempo. EEVDF elige las tareas con un "retraso" mayor igual a cero y
  28 calcula un tiempo límite de ejecución virtual (VD, del inglés: virtual
  29 deadline) para cada una, eligiendo la tarea con la VD más próxima para
  30 ser ejecutada a continuación. Es importante darse cuenta que esto permite
  31 que la tareas que sean sensibles a la latencia que tengan porciones de
  32 tiempos de ejecución de CPU más cortos ser priorizadas, lo cual ayuda con
  33 su menor tiempo de respuesta.
  34
  35 Ahora mismo se está discutiendo cómo gestionar esos "retrasos", especialmente
  36 en tareas que estén en un estado durmiente; pero en el momento en el que
  37 se escribe este texto EEVDF usa un mecanismo de "decaimiento" basado en el
  38 tiempo virtual de ejecución (VRT, del inglés: virtual run time). Esto previene
  39 a las tareas de abusar del sistema simplemente durmiendo brevemente para
  40 reajustar su retraso negativo: cuando una tarea duerme, esta permanece en
  41 la cola de ejecución pero marcada para "desencolado diferido", permitiendo
  42 a su retraso decaer a lo largo de VRT. Por tanto, las tareas que duerman
  43 por más tiempo eventualmente eliminarán su retraso. Finalmente, las tareas
  44 pueden adelantarse a otras si su VD es más próximo en el tiempo, y las
  45 tareas podrán pedir porciones de tiempo específicas con la nueva llamada
  46 del sistema sched_setattr(), todo esto facilitara el trabajo de las aplicaciones
  47 que sean sensibles a las latencias.
  48
  49 REFERENCIAS
  50 ===========
  51
  52 [1] https://citeseerx.ist.psu.edu/document?repid=rep1&type=pdf&doi=805acf7726282721504c8f00575d91ebfd750564
  53
  54 [2] https://lore.kernel.org/lkml/a79014e6-ea83-b316-1e12-2ae056bda6fa@linux.vnet.ibm.com/
  55
  56 [3] https://lwn.net/Articles/969062/
  57
  58 [4] https://lwn.net/Articles/925371/