Algoritmos de planificación de CPU: guía completa
Respuesta breve
Los algoritmos de planificación de CPU deciden qué proceso recibe el procesador y durante cuánto tiempo. Su elección afecta la utilización del CPU, los tiempos de espera y la respuesta del sistema.
Puntos clave
- La planificación de CPU decide qué proceso usa el procesador y cuándo.
- Los algoritmos clásicos incluyen FCFS, SJF, SRTF, prioridad y Round Robin.
- Las métricas clave son utilización, throughput, turnaround, espera y respuesta.
- La elección depende del tipo de carga y de la necesidad de equidad.
Los algoritmos de planificación de CPU son las reglas que usa un sistema operativo para decidir qué proceso recibe el procesador en cada momento. Como un núcleo atiende una sola tarea a la vez, el planificador gestiona la cola de listos y selecciona el siguiente trabajo para mantener la respuesta del sistema.
Algoritmos de planificación de CPU: conceptos básicos
La planificación de CPU consiste en que el sistema operativo elija qué proceso o programa usa el procesador en un momento concreto. Como un núcleo atiende una sola tarea, el planificador toma un proceso de la cola de listos cuando el procesador queda libre. Busca mantener el procesador ocupado y reducir los tiempos de espera y respuesta.
El planificador considera procesos que ya residen en memoria y están listos para ejecutarse. Si el proceso en ejecución termina, se bloquea por entrada y salida o libera el procesador, el planificador selecciona otro candidato. Esta decisión afecta la utilización del CPU, el rendimiento percibido y la equidad entre procesos.
Tipos de planificación: con y sin desalojo
En la planificación sin desalojo, el proceso que obtiene el CPU lo mantiene hasta terminar o pasar a espera. Este enfoque no requiere temporizador de hardware y sirve en distintas plataformas. En la planificación con desalojo, el sistema puede detener un proceso en ejecución para ceder el CPU a otro con mayor prioridad o menos tiempo restante.
La planificación con desalojo suele usar prioridades. Si una tarea prioritaria debe ejecutarse, la de menor prioridad se pausa y se reanuda al terminar la prioritaria. La planificación sin desalojo es más sencilla, pero un proceso largo puede hacer esperar a los cortos.
Algoritmos clásicos de planificación
Los algoritmos más citados son FCFS, SJF, SRTF, prioridad y Round Robin. Cada uno ordena la cola de listos con una regla distinta y produce resultados diferentes en espera, respuesta y equidad.
FCFS: primero en llegar, primero en servirse
FCFS atiende los procesos en el orden de llegada. Es fácil de implementar y justo en sentido de llegada, pero un proceso largo puede retrasar a los que llegan después. Por eso puede generar tiempos de espera altos cuando se mezclan trabajos cortos y largos.
SJF y SRTF: trabajos más cortos primero
SJF selecciona el proceso con menor tiempo de ejecución estimado. SRTF es la variante con desalojo: si llega un proceso con menos tiempo restante que el que se ejecuta, ese proceso obtiene el CPU. Ambos reducen el tiempo de espera promedio cuando las estimaciones son buenas, pero dependen de conocer o estimar la duración de cada trabajo.
Planificación por prioridad
En la planificación por prioridad, el planificador elige la tarea con mayor prioridad. Puede ser con o sin desalojo. Es útil cuando ciertos procesos deben responder antes que otros, pero requiere cuidado para evitar que procesos de baja prioridad esperen indefinidamente.
Round Robin
Round Robin da a cada proceso un turno de CPU de duración limitada, llamado cuanto. Si no termina, vuelve a la cola al acabar el cuanto. Es habitual en sistemas multitarea porque reparte el tiempo de forma equitativa y evita que un proceso monopolice el procesador.
Tabla comparativa de algoritmos
| Algoritmo | Desalojo | Ventaja principal | Riesgo principal |
|---|---|---|---|
| FCFS | No | Simplicidad y orden de llegada | Procesos cortos esperan detrás de largos |
| SJF | No | Menor espera promedio con buenas estimaciones | Dificultad para estimar duraciones |
| SRTF | Sí | Respuesta rápida a trabajos cortos | Más cambios de contexto |
| Prioridad | Opcional | Atiende primero lo más importante | Inanición de baja prioridad |
| Round Robin | Sí | Reparto equitativo del tiempo | Sobrecarga si el cuanto es muy pequeño |
Métricas para comparar algoritmos
La elección de un algoritmo depende de varios criterios. La utilización del CPU indica qué tan ocupado está el procesador; en sistemas en tiempo real suele situarse entre 40 y 90 por ciento según la carga. El throughput mide cuántos procesos se completan por unidad de tiempo. El tiempo de turnaround abarca desde la llegada de un proceso hasta su finalización, incluyendo espera, ejecución y entrada y salida. El tiempo de espera es el que el proceso permanece en la cola de listos. El tiempo de respuesta va desde la llegada hasta la primera respuesta y es útil en sistemas interactivos.
El algoritmo no altera el tiempo de CPU que necesita un proceso una vez iniciado; afecta sobre todo al tiempo de espera. Por eso la comparación debe hacerse con la misma carga de trabajo y con las mismas estimaciones de duración.
Problemas y compensaciones
FCFS puede sufrir el efecto convoy: procesos cortos quedan detrás de uno largo y su espera crece. La planificación por prioridad puede causar inanición si los procesos de baja prioridad nunca reciben CPU; una técnica común es el envejecimiento, que aumenta la prioridad con el tiempo de espera. SJF y SRTF dependen de estimaciones que no siempre son precisas. Round Robin necesita elegir un cuanto adecuado: si es muy pequeño, el sistema gasta tiempo en cambios de contexto; si es muy grande, se parece a FCFS y empeora la respuesta.
La planificación con desalojo necesita soporte de hardware, como un temporizador, mientras que la planificación sin desalojo puede funcionar en más plataformas. También hay que contar la sobrecarga del propio planificador, porque cada decisión consume tiempo de CPU.
Cómo elegir un algoritmo
No existe un algoritmo mejor para todos los casos. Un sistema por lotes puede favorecer SJF o prioridad para reducir tiempos de espera. Un sistema interactivo suele preferir Round Robin o planificación con desalojo para mejorar la respuesta. Un algoritmo complejo en un sistema simple, o uno básico en tiempo real, puede rendir mal. La decisión debe considerar el tipo de carga, la necesidad de equidad y la sobrecarga del planificador.
La equidad exige que cada proceso reciba tiempo de CPU y que ninguno monopolice el procesador. Con varios núcleos, la planificación decide cómo repartir tareas entre ellos para mejorar el rendimiento. Los sistemas operativos eligen algoritmos según sus objetivos, como planificación por tiempo compartido o por prioridad.
Si una aplicación necesita respuesta rápida para muchas peticiones cortas, un algoritmo con desalojo y cuanto pequeño suele ser más adecuado que FCFS. Si el objetivo es maximizar el número de trabajos terminados en un lote, SJF puede ser mejor, siempre que las duraciones se estimen con precisión.
Planificación en sistemas modernos
Los procesadores actuales suelen tener varios núcleos, por lo que varios procesos pueden ejecutarse a la vez. El planificador debe decidir no solo qué proceso sigue, sino también en qué núcleo se ejecuta, buscando equilibrio de carga y evitando que un núcleo quede inactivo mientras otros están saturados. La planificación también se aplica a hilos, no solo a procesos completos, porque cada hilo puede necesitar tiempo de CPU de forma independiente.
Los sistemas operativos de propósito general combinan varios enfoques: prioridades, cuantos de tiempo y ajustes dinámicos según la carga. En entornos de tiempo real, la predictibilidad suele pesar más que el rendimiento promedio, por lo que se prefieren algoritmos con límites de tiempo claros y menor variabilidad.
Relación con otros componentes del sistema
La planificación de CPU se conecta con la gestión de procesos y con la memoria. Para ser elegido, un proceso debe estar en memoria y listo. La memoria virtual y la paginación afectan qué procesos están disponibles y cuánto tardan en estar listos. El diseño del kernel, ya sea monolítico o basado en microkernel, también influye en cómo se implementan y protegen las decisiones del planificador.
Para describir algoritmos de forma clara antes de implementarlos, conviene usar pseudocódigo. Así se separa la lógica de selección de la implementación concreta y se facilita la comparación entre FCFS, SJF, prioridad y Round Robin.
Otras preguntas frecuentes
¿Qué es la planificación de CPU?
Es el proceso por el que el sistema operativo decide qué proceso o programa obtiene acceso al procesador en un instante dado. Su objetivo es mantener el CPU ocupado y reducir tiempos de espera y respuesta.
¿Cuál es la diferencia entre planificación con desalojo y sin desalojo?
La planificación con desalojo puede interrumpir un proceso en ejecución para dar paso a otro. La planificación sin desalojo deja que el proceso conserve el CPU hasta que termina o pasa a espera.
¿Qué algoritmo de planificación es el más justo?
Round Robin reparte el tiempo de CPU en turnos limitados, por lo que suele considerarse equitativo en sistemas multitarea. Aun así, la justicia depende de la carga y de los objetivos del sistema.
¿Por qué SJF reduce el tiempo de espera?
Porque atiende primero los trabajos más cortos, evitando que queden bloqueados detrás de procesos largos. Su eficacia depende de estimar bien la duración de cada trabajo.
Páginas relacionadas
- Cómo funciona un driver y su interacción con el SO
Un controlador de dispositivo es software que traduce las peticiones del sistema operativo en órdenes que el hardware entiende. También devuelve estados y datos del dispositivo al sistema. Sin el controlador adecuado, el hardware puede no funcionar o perder funciones.
- RTOS vs GPOS: diferencias clave
Un RTOS garantiza comportamiento determinista y plazos estrictos para aplicaciones críticas en tiempo, mientras que un GPOS prioriza flexibilidad, multitarea y experiencia de usuario. La diferencia principal no es solo la velocidad, sino el tipo de garantía temporal y el alcance de la aplicación. Elegir entre ambos depende de si el sistema debe cumplir plazos o atender tareas generales.
- Deadlock en sistemas operativos: causas y prevención
En un deadlock, varios procesos quedan bloqueados de forma permanente porque cada uno conserva un recurso y espera otro. Se puede tratar previniendo o evitando condiciones, detectando el bloqueo y recuperándose, o ignorándolo si aparece rara vez. La elección depende del coste y de la frecuencia esperada.
- Proceso de arranque del sistema operativo paso a paso
Arrancar un equipo significa cargar el sistema operativo en la memoria desde que se enciende o se reinicia. El proceso va desde la comprobación del hardware hasta la carga del núcleo y el inicio del espacio de usuario.
- Diferencias entre NTFS, FAT32, exFAT y ext4: comparativa
NTFS, FAT32, exFAT y ext4 resuelven problemas distintos de almacenamiento. La elección depende del sistema operativo, del tamaño de los archivos y de si la unidad se comparte entre equipos. Esta comparativa resume compatibilidad, límites y funciones clave para decidir con criterio.
- Diferencia entre 32 y 64 bits: memoria y rendimiento
La diferencia entre 32 y 64 bits se centra en la cantidad de memoria que el procesador puede direccionar y en la cantidad de datos que maneja por operación. Un sistema de 32 bits llega a 4 GB de RAM, mientras que uno de 64 bits puede usar cantidades mucho mayores y suele ofrecer mejor rendimiento en tareas exigentes, siempre que el software y el hardware sean compatibles.
Cómo se preparó esta página
Antes de redactarla, el tema se investigó en las fuentes de abajo. Después, la página superó controles de calidad automáticos.