Planificación preventiva de prioridad fija

La planificación con prioridad fija y desalojo es un sistema de planificación comúnmente utilizado en sistemas en tiempo real . ^{[ 1 ]} Con la planificación con prioridad fija y desalojo, el planificador garantiza que en cualquier momento dado, el procesador ejecute la tarea de mayor prioridad de entre todas las tareas que están listas para ejecutarse.

El planificador con prioridad tiene una tarea de interrupción de reloj que le permite cambiar de tarea una vez que la tarea ha tenido un período determinado para ejecutarse (el intervalo de tiempo) . Este sistema de planificación tiene la ventaja de asegurar que ninguna tarea acapare el procesador durante un tiempo superior al intervalo de tiempo. Sin embargo, este esquema de planificación es vulnerable al bloqueo de procesos o hilos : dado que se da prioridad a las tareas de mayor prioridad, las de menor prioridad podrían esperar indefinidamente. Un método común para resolver esta situación es el envejecimiento, que incrementa gradualmente la prioridad de los procesos e hilos en espera, asegurando que todos se ejecuten finalmente. La mayoría de los sistemas operativos en tiempo real (RTOS) tienen planificadores con prioridad. Desactivar el segmentado de tiempo también proporciona un RTOS sin prioridad.

La planificación preventiva se suele diferenciar de la planificación cooperativa , en la que una tarea puede ejecutarse de forma continua de principio a fin sin ser interrumpida por otras tareas. Para que una tarea cambie de planificador, debe llamar explícitamente al planificador. La planificación cooperativa se utiliza en algunos sistemas operativos en tiempo real (RTOS) como Salvo o TinyOS .