Algoritmos de Planificación
Información adicional
Existen varios algoritmos de planificación, que pueden emplearse de forma individual o combinada:
FCFS (First-Come, First-Served)
Planificación no expropiativa que ejecuta los procesos en el orden de llegada. Puede causar largas esperas para procesos cortos si están detrás de procesos largos.
SRTN (Shortest Remaining Time Next)
Versión expropiativa de SJF. El proceso con menor tiempo restante es ejecutado primero. Mejora el rendimiento en entornos con procesos cortos, pero requiere estimaciones precisas de duración.
RR (Round Robin)
Algoritmo expropiativo que asigna un tiempo fijo (quantum) a cada proceso. Ideal para sistemas de tiempo compartido. Si el quantum es demasiado grande, se comporta como FCFS; si es muy pequeño, aumenta la sobrecarga por cambios de contexto.
SJF (Shortest Job First)
Asigna primero el procesador al proceso con menor duración estimada. Es eficiente y reduce el tiempo promedio de espera, pero no permite interrupciones (no expropiativo).
Planificación por Prioridades
Los procesos se ejecutan según una prioridad asignada (puede ser estática o dinámica). Puede ser expropiativo o no. Si no se gestiona bien, puede generar inanición de procesos con baja prioridad.