Guía Completa sobre la Planificación de la CPU: Algoritmos y Estrategias

Última actualización: 15 de noviembre de 2026
Autor: Isaac
  • El planificador de corto plazo decide qué proceso de la cola de preparados accede al procesador mediante estrategias cooperativas o expropiativas.
  • Existen diversos algoritmos como FCFS, SJF, Round Robin y colas multinivel, cada uno optimizando criterios como el tiempo de respuesta o la tasa de procesamiento.
  • Los sistemas modernos emplean la planificación equitativa y núcleos expropiables para garantizar la fluidez en entornos interactivos y de tiempo real.

Macro detallada de un microprocesador en una placa base, resaltando la complejidad del hardware donde se ejecuta la planificación de la CPU.

Cuando encendemos el ordenador y abrimos varias aplicaciones a la vez, parece que todo ocurre al mismo tiempo. Sin embargo, lo que hay detrás es una maquinaria invisible llamada planificador de la CPU, cuya misión es organizar el turno de los procesos que quieren usar el procesador. Básicamente, actúa como un director de orquesta que decide quién entra en escena y cuánto tiempo se queda, evitando que el sistema se colapse o que un programa se quede colgado mientras otro acapara todos los recursos.

Para que esto funcione, el sistema operativo maneja una cola de preparados donde esperan los bloques de control de proceso (PCB). Aunque podríamos pensar que es una fila simple donde el primero que llega es el primero que sale, la realidad es que existen estrategias mucho más sofisticadas. El objetivo es que el cambio de contexto sea lo más veloz posible, ya que el planificador se ejecuta constantemente, aproximadamente cada 100 milisegundos, para que no notemos tirones en la experiencia de uso.

Tipos de planificación: Cooperativa vs Expropiativa

Representación abstracta de patrones binarios y flujos de datos, simbolizando la lógica matemática de los algoritmos de planificación.

En los tiempos del Windows 3.x o el Mac OS antiguo, se usaba la planificación cooperativa. Aquí, el proceso tenía el control total y solo soltaba la CPU cuando terminaba su tarea o se quedaba esperando por una operación de entrada/salida. El problema es que, si un programa se quedaba pillado, el resto del sistema se iba al garete porque no había forma de forzar la salida del proceso.

Hoy en día, los sistemas modernos como Linux o macOS utilizan la planificación expropiativa. En este modelo, el sistema operativo puede quitarle el procesador a un programa en cualquier momento, por ejemplo, mediante una interrupción del temporizador. Esto requiere un soporte de hardware específico y obliga a los programadores a gestionar la sincronización de datos compartidos para evitar que el sistema se vuelva inestable al interrumpir una tarea a mitad de camino.

El Asignador y la Latencia

Una vez que el planificador elige al siguiente candidato, entra en juego el asignador. Este componente es el que realmente hace el trabajo sucio: cambia el contexto, pasa al modo usuario y salta al punto exacto del código donde el proceso se había quedado. El tiempo que pasa desde que el planificador decide y el asignador ejecuta se llama latencia de asignación, y es fundamental que sea mínima para no desperdiciar ciclos de reloj.

Criterios para medir la eficiencia

Primer plano de los pines de contacto de una CPU, representando la infraestructura física y la conectividad necesaria para el procesamiento de tareas.

No todos los algoritmos sirven para lo mismo. Dependiendo de si usamos un servidor de datos o un PC para jugar, buscaremos optimizar cosas distintas. Por un lado, queremos maximizar el uso de la CPU (que esté siempre trabajando) y la tasa de procesamiento (cuántas tareas termina por segundo).

Por otro lado, hay métricas que queremos reducir al mínimo: el tiempo de ejecución total, el tiempo que el proceso pasa muerto en la cola (tiempo de espera) y el tiempo de respuesta, que es lo que tarda el sistema en reaccionar desde que hacemos clic hasta que vemos algo en pantalla. En los sistemas interactivos, lo más importante es que el sistema sea predecible y que la varianza del tiempo de respuesta sea baja para que el usuario no sienta lag.

Análisis de los Algoritmos de Planificación

Servidores modernos en un centro de datos con iluminación azul, ilustrando el entorno de multiprocesamiento y alta tasa de procesamiento.

El algoritmo más básico es el FCFS (First Come, First Served). Es simple: el primero que llega es el primero que se atiende. El gran fallo aquí es el efecto convoy, donde procesos muy cortos quedan atrapados detrás de uno larguísimo, dejando los dispositivos de E/S vacíos y desperdiciando potencia.

Para solucionar esto, existe el SJF (Shortest Job First), que prioriza la tarea más corta. Es el ideal para reducir los tiempos de espera, aunque tiene un problema: el sistema no sabe exactamente cuánto va a durar una ráfaga de CPU. Para palliarlo, se usan promedios ponderados exponenciales basados en el historial del proceso. Si además es expropiativo, se convierte en SRTF (Shortest Remaining Time First), donde el proceso actual es sustituido si llega uno nuevo que requiera menos tiempo para terminar.

Luego tenemos la planificación por prioridades, donde cada proceso tiene un número asignado. El riesgo aquí es la inanición, donde los procesos de baja prioridad nunca llegan a ejecutarse. Para evitar que se queden en el olvido, se aplica el envejecimiento, subiendo su prioridad gradualmente conforme pasa el tiempo.

El Round Robin (RR) es la base de los sistemas de tiempo compartido. Asigna un cuanto de tiempo (entre 10 y 100 ms) a cada proceso. Si el proceso no termina en ese tiempo, es expropiado y vuelve al final de la cola. El truco está en elegir un cuanto equilibrado: si es muy corto, perdemos tiempo en cambios de contexto; si es muy largo, se convierte en un FCFS.

Planificación Equitativa y Ponderada

La planificación equitativa (Fair Scheduling) busca que todos los procesos reciban la misma proporción de CPU en un periodo dado. Utiliza el concepto de tiempo virtual para rastrear cuánto ha ejecutado cada programa. El planificador de Linux, llamado CFS (Completely Fair Scheduler), es una versión ponderada de esto, donde se asignan pesos a los procesos para que los más importantes reciban más tiempo de cómputo.

Colas Multinivel y Realimentación

Cuando queremos lo mejor de varios mundos, usamos colas multinivel. El sistema divide los procesos en diferentes colas según su prioridad o tipo. Pueden gestionarse por prioridades estrictas o repartiendo porcentajes de CPU entre colas. En las colas con realimentación, los procesos pueden moverse entre niveles; por ejemplo, si un proceso agota su cuanto, baja de prioridad, mientras que los procesos limitados por E/S suelen mantenerse arriba para mejorar la interactividad.

Sistemas de Tiempo Real y Multiprocesamiento

Racks de servidores en un centro de datos, representando la gestión de recursos y el balanceo de carga en sistemas complejos.

En el tiempo real flexible, los procesos críticos tienen prioridades fijas y máximas. Para que esto sea viable, el núcleo debe ser expropiable, permitiendo interrupciones incluso durante llamadas al sistema. Aquí puede ocurrir la inversión de prioridad (un proceso alto espera a uno bajo), lo que se soluciona mediante la herencia de prioridad.

En cuanto a los procesadores múltiples, existen dos enfoques. El multiprocesamiento asimétrico tiene un maestro que manda sobre los demás. El simétrico (SMP) permite que cada CPU tenga su propio planificador. Para evitar que un núcleo esté saturado mientras otro descansa, se usan técnicas de balanceo de carga como la migración comandada (push) o la solicitada (pull).

La gestión del procesador es un equilibrio constante entre eficiencia bruta y capacidad de respuesta. Desde los sencillos turnos de llegada hasta los complejos sistemas de tiempo virtual y colas dinámicas, el objetivo es siempre optimizar la utilización de los recursos y garantizar que el usuario perciba un sistema fluido, sin importar cuántas tareas haya en segundo plano.

Isaac

Isaac

Sistemas operativos como pasión, hardware como obsesión. Apasionado de la tecnología y con ambición de aprender cada vez más cosas nuevas.

Preguntas frecuentes

¿Cuál es la diferencia entre planificación cooperativa y expropiativa?

En la cooperativa, el proceso libera la CPU voluntariamente al terminar o bloquearse. En la expropiativa, el sistema operativo puede forzar la salida del proceso mediante interrupciones para asignar el recurso a otro.

¿Qué es el efecto convoy en la planificación de CPU?

Es un fenómeno donde procesos cortos deben esperar a que un proceso muy largo termine su ejecución, provocando que los dispositivos de entrada y salida queden infrautilizados.

¿Cómo funciona el algoritmo Round Robin?

Asigna un intervalo de tiempo fijo llamado cuanto a cada proceso en una cola circular. Si la tarea no termina en ese plazo, es expropiada y se coloca al final de la fila.

¿En qué consiste el problema de la inanición y cómo se soluciona?

Ocurre cuando procesos de baja prioridad nunca acceden a la CPU porque siempre hay tareas prioritarias. Se resuelve mediante el envejecimiento, que aumenta la prioridad de los procesos que esperan demasiado tiempo.

¿Qué es la inversión de prioridad en sistemas de tiempo real?

Sucede cuando un proceso de alta prioridad queda bloqueado esperando un recurso que posee un proceso de baja prioridad. Se soluciona mediante el protocolo de herencia de prioridad.

¿Cómo optimiza el CFS de Linux la planificación?

Utiliza una planificación equitativa ponderada basada en tiempo virtual para repartir la CPU de forma justa según el peso o importancia asignada a cada proceso.

¿Cuál es la diferencia entre multiprocesamiento simétrico y asimétrico?

En el asimétrico, un único procesador maestro gestiona todas las decisiones y el resto ejecuta el código. En el simétrico, cada procesador tiene su propia copia del núcleo y se autoplanifica.