Cola de ejecución

En los ordenadores modernos, muchos procesos se ejecutan simultáneamente. Los procesos activos se colocan en una cola de ejecución . Esta cola puede contener valores de prioridad para cada proceso, que el planificador utiliza para determinar cuál ejecutar a continuación. Para garantizar que cada programa tenga una distribución equitativa de los recursos, se ejecuta durante un periodo de tiempo determinado (cuanto) antes de pausarse y volver a la cola de ejecución. Cuando un programa se detiene para dar paso a otro, se permite la ejecución del programa con la prioridad más alta en la cola.

Los procesos también se eliminan de la cola de ejecución cuando solicitan suspender su ejecución , están esperando a que un recurso esté disponible o han sido terminados.

En el sistema operativo Linux (anterior al kernel 2.6.23), cada CPU del sistema dispone de una cola de ejecución que mantiene un array de procesos activos y otro de procesos expirados. Cada array contiene 140 punteros (uno por cada nivel de prioridad) a listas doblemente enlazadas , que a su vez hacen referencia a todos los procesos con la prioridad especificada. El planificador selecciona el siguiente proceso del array activo con la prioridad más alta. Cuando expira el cuanto de un proceso, este se coloca en el array de procesos expirados con alguna prioridad. Cuando el array activo ya no contiene procesos, el planificador intercambia los arrays activo y expirado, de ahí el nombre de planificador O (1).

En UNIX o Linux , el comando sar se utiliza para comprobar la cola de ejecución.

El comando vmstat de UNIX o Linux también se puede usar para determinar la cantidad de procesos que están en cola para ejecutarse o esperando para ejecutarse. Estos aparecen en la columna 'r'.

Ejemplo:

$ vmstat Procesadores -----------memoria---------- ---swap-- -----e/s---- -sistema-- ------cpu----- rb swpd caché de buff gratis si so bi bo en cs us sy id wa st 2 0 0 4579152 324416 4619528 0 0 402 236 3357 15 20 2 78 0 0

Existen dos modelos para las colas de ejecución: uno que asigna una cola de ejecución a cada procesador físico y otro que tiene solo una cola de ejecución en el sistema.

• Completely Fair Scheduler , el algoritmo de planificación utilizado por Linux desde el kernel 2.6.23.

• Tanenbaum AS (2008) Sistemas operativos modernos , 3.ª ed., págs.  753-754. Pearson Education, Inc. ISBN 0-13-600663-9
• Silberschatz, Galvin, Gange (2012) Conceptos de sistemas operativos , 9ª ed. Wiley, ISBN 978-1-118-55963-5