Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos de Planificación de Procesos - Coggle Diagram
Algoritmos de Planificación de Procesos
Primero En Entrar-Primero En Salir (FCFS / FIFO)
Procesos son atendidos en el orden en que llegan. Es simple pero puede llevar a largos tiempos de espera en algunos casos.
Desventajas: puede llevar a baja utilización del CPU
Ordena procesos según orden de llegada
Ventajas: sencillo de implementar
Primero el Trabajo más corto (SJF)
El proceso con el tiempo de ejecución más corto es atendido primero. Minimiza el tiempo de espera promedio pero requiere conocer los tiempos de ejecución de antemano.
Desventajas: puede llevar a inanición de procesos largos
Prioriza procesos con duración más corta
Ventajas: alta eficiencia
Round-Robin (RR)
Cada proceso recibe un pequeño intervalo de tiempo (quantum) para ejecutarse, y los procesos rotan en un ciclo. Es justo y eficiente, especialmente en sistemas interactivos.
Ventajas: distribución equitativa y prevenir monopolio del CPU
Asigna cuantos de tiempo equitativos a cada proceso
Desventajas: overhead por cambio de contexto
Planificación por Prioridad
Los procesos son atendidos según su prioridad. Puede llevar a que procesos de baja prioridad esperen indefinidamente si no se manejan adecuadamente (problema de inanición).
Desventajas: puede llevar a injusticia si no implementada correctamente
Asigna prioridades a los procesos
Ventajas: flexibilidad en asignar recursos