¿Qué algorithm de progtwigción de processs usa Linux?

El sistema operativo Linux alterna entre los processs en ejecución para permitir la multitarea.

¿Qué algorithm se usa para determinar cuándo suspender la ejecución del process que se está ejecutando actualmente y qué process se debe ejecutar a continuación?

Solutions Collecting From Web of "¿Qué algorithm de progtwigción de processs usa Linux?"

En núcleos más nuevos, se utiliza el Progtwigdor Completamente Justo (reemplaza el progtwigdor O (1) de kernels más antiguos).

El CFS almacena la tarea planificada en un tree rojo-negro y usa la cantidad de time de CPU gastada para que el process se ejecute como key. Esto permite que el planificador elija el process con la menor cantidad de time de ejecución (que se almacena en el nodo de modo izquierdo del tree) de manera eficiente.

Una vez que la tarea está a punto de ejecutarse, se elimina del tree y luego, cuando se ejecuta, se vuelve a agregar con el nuevo time de CPU utilizado.

Los processs que están "durmiendo" durante un time prolongado recibirán automáticamente un aumento de prioridad, ya que no tienen un gran time de CPU gastado.

Por lo tanto, es "justo", ya que los processs que están durmiendo obtienen tanto time de CPU como processs que se ejecutan constantemente.