El más corto primero
Atender por orden de llegada parece justo, pero un proceso largo al frente hace esperar a todos. Al terminar sabrás calcular la espera media de cada algoritmo.
Primero, la idea completa
Mira el video entero o salta a la parte que quieras repasar. Después, cada idea tiene su propia escena para tocarla.
FCFS: el primero en llegar, el primero en ser atendido
FCFS (First-Come, First-Served) es el algoritmo más simple: una cola FIFO. Cuando un proceso llega, su PCB se pone al final; cuando la CPU queda libre, se toma el de la cabeza.
Es no expropiativo: quien recibe la CPU la conserva hasta terminar o pedir E/S. Su problema es que la espera media suele ser larga y depende muchísimo del orden: si un proceso largo llega primero, todos los cortos quedan atrás. A eso se le llama efecto convoy.
Tres procesos llegan en t = 0 con ráfagas de 24, 3 y 3. Cambia el orden de la cola y mira la espera media.
SJF: el trabajo más corto primero
SJF (Shortest-Job-First) elige, cuando la CPU queda libre, al proceso cuya siguiente ráfaga de CPU es más corta. Si dos empatan, usa FCFS entre ellos.
Es el algoritmo que logra la menor espera media posible: adelantar un trabajo corto le ahorra a él más tiempo del que le cuesta al largo. Con los procesos de ráfagas 6, 8, 7 y 3 que llegan juntos, SJF los atiende en el orden 3, 6, 7, 8 y la espera media es (0 + 3 + 9 + 16) / 4 = 7; con FCFS sería 10.25.
El problema es que el planificador no conoce la duración de la siguiente ráfaga. Lo que se hace es estimarla a partir de las ráfagas anteriores.
Estimar la siguiente ráfaga con un promedio exponencial: τn+1 = α·tn + (1 − α)·τn. Elige α y mira qué tan bien sigue la estimación a las ráfagas reales.
SRTF: SJF expropiativo
SJF puede ser expropiativo o no. En la versión expropiativa, llamada SRTF (Shortest-Remaining-Time-First), si llega un proceso cuya ráfaga es más corta que lo que le falta al que está corriendo, se le quita la CPU al que corre.
Con cuatro procesos que llegan en t = 0, 1, 2 y 3 con ráfagas de 8, 4, 9 y 5, SRTF logra una espera media de 6.5; el SJF no expropiativo, 7.75.
Los mismos cuatro procesos con los dos algoritmos. Mueve la barra para ver cuándo P2 le quita la CPU a P1.
La trampa de SJF
Si no dejan de llegar trabajos cortos, un trabajo largo puede quedarse esperando indefinidamente: siempre hay alguien más corto delante. Esto se llama inanición, y en la siguiente lección verás cómo se corrige con el envejecimiento.
05 · PrediceAntes de leer la respuesta
Espera = fin − llegada − ráfaga. Dibuja el Gantt, anota cuándo termina cada proceso y resta. La espera media es el promedio de esos números.
Tu turno: ordena la cola
Elige un conjunto de procesos, cambia de algoritmo y ordena la cola con las flechas. Cuando todos llegan en el mismo instante, el orden de la tabla es el orden en que entraron a la cola. También puedes editar llegadas y ráfagas, pero las misiones usan los conjuntos tal cual.
Comprueba lo que entendiste
Cada respuesta incorrecta explica por qué parece correcta y en qué falla.