Cola de ejecución del planificador
El planificador mantiene una cola de ejecución de todas las hebras que están listas para ser enviadas.
La siguiente ilustración muestra la cola de ejecución simbólicamente.
Todas las hebras asignables con prioridad ocupan posiciones en la cola de ejecución.
La entidad asignable fundamental del planificador es la hebra. AIX® mantiene 256 colas de ejecución. Las colas de ejecución se relacionan directamente con el rango de valores posibles (de 0 a 255) para el campo de prioridad de cada hebra. Este método facilita que el planificador determine qué hebra tiene más probabilidades de ejecutarse. Sin tener que buscar una sola cola de ejecución grande, el planificador consulta una máscara en la que un bit está activado para indicar la presencia de una hebra preparada para ejecutarse en la cola de ejecución correspondiente.
El valor de prioridad de una hebra cambia rápida y frecuentemente. El movimiento constante se debe a la forma en que el planificador vuelve a calcular las prioridades. Sin embargo, esto no se aplica a las hebras de prioridad fija.
A partir de AIX Versión 6.1, cada procesador tiene una cola de ejecución por nodo. Los valores de cola de ejecución que se notifican en las herramientas de rendimiento son la suma de todas las hebras de cada cola de ejecución. Tener una cola de ejecución por procesador ahorra sobrecarga en el envío de bloqueos y mejora la afinidad general del procesador. Las hebras tienden a permanecer en el mismo procesador con más frecuencia. Si una hebra pasa a ser ejecutable debido a un suceso en un procesador distinto a aquel en el que se ejecuta la hebra ejecutable, la hebra se envía inmediatamente si hay un procesador desocupado. No se produce ninguna preferencia hasta que se examine el estado del procesador, como por ejemplo una interrupción en el procesador de la hebra.
En sistemas multiprocesador con varias colas de ejecución, pueden producirse inversiones transitorias en las prioridades. Es posible que en cualquier momento una cola de ejecución tenga varias hebras con una prioridad más favorable que otra cola de ejecución. AIX tiene mecanismos para el equilibrio de prioridad a lo largo del tiempo, pero si se necesita una prioridad estricta (por ejemplo, para aplicaciones en tiempo real) existe una variable de entorno denominada RT_GRQ . La variable de entorno RT_GRQ, cuando se establece en ON, hace que la hebra esté en una cola de ejecución global. En ese caso, se busca en la cola de ejecución global la hebra con la mejor prioridad. Esto puede mejorar el rendimiento de las hebras que se interrumpen. Las hebras que se ejecutan con prioridad fija se colocan en la cola de ejecución global, si el parámetro fixed_pri_global del mandato schedo está establecido en 1.
El número medio de hebras de la cola de ejecución se ve en la primera columna de la salida del mandato vmstat. Si divide este número por el número de procesadores, el resultado es el número medio de hebras que se ejecutan en cada procesador. Si este valor es mayor que uno, estas hebras deben esperar su turno para el procesador; cuanto mayor sea el número, más probable es que se noten los retardos de rendimiento.
Cuando una hebra se traslada al final de la cola de ejecución (por ejemplo, cuando la hebra tiene el control al final de una porción de tiempo), se traslada a una posición después de la última hebra de la cola que tiene el mismo valor de prioridad.