Planificación de CPU

Escribe tus procesos con su llegada y su ráfaga, elige el algoritmo y mira cómo el sistema operativo reparte la CPU: el diagrama de Gantt se dibuja paso a paso, con la cola de listos y el porqué de cada decisión. Los tiempos de espera, de retorno y de respuesta salen solos, con sus medias. Funciona en el navegador, también en el móvil.

Cómo se usa

  1. Escribe los procesos en procesos.txt: un nombre, el instante en que llegan y su ráfaga de CPU (hasta 8). Empieza con los de «la noche antes de entregar», los mismos de la teoría.
  2. Elige FCFS, SJF, SRTF o RR (con su cuanto). La orden de la terminal cambia con lo que eliges.
  3. Pulsa Paso para ir de decisión en decisión, o Ejecutar para verlo entero. En cada paso tienes quién entra en la CPU, cómo queda la cola de listos y por qué.
  4. Abajo, la tabla de resultados y la comparativa de los cuatro algoritmos con los mismos procesos. Con Compartir copias un enlace con tus procesos.

Cómo se lee el diagrama de Gantt

La fila CPU es el diagrama de Gantt del examen: un bloque por cada vez que un proceso ocupa la CPU, con los instantes de cambio debajo. Las filas de cada proceso desdoblan esa misma información: el tramo lleno es cuando está en la CPU y el rayado, cuando espera en la cola de listos. El triángulo marca cuándo llega. Si la CPU se queda sin nadie, el hueco sale rayado en gris como ociosa.

Con el Gantt hecho, las cuentas son siempre las mismas: retorno = fin − llegada, espera = retorno − ráfaga y respuesta = primera vez en la CPU − llegada. La media es la suma entre el número de procesos.

Los criterios que sigue

  • Empates: va antes el que llegó antes y, si llegaron a la vez, el que está más arriba en la tabla.
  • SJF no expulsa: solo decide cuando la CPU queda libre, y elige la ráfaga más corta de la cola.
  • SRTF expulsa solo si el que llega es estrictamente más corto que lo que le queda al de la CPU. Con un empate, no expulsa.
  • Round Robin: si un proceso llega justo cuando otro agota su cuanto, el recién llegado va antes en la cola. Si el cuanto se agota y no hay nadie esperando, el mismo proceso sigue con un cuanto nuevo.
  • Un solo núcleo, tiempos en milisegundos y cambio de contexto despreciable, como en los ejercicios de IC2.

Qué algoritmo gana

Con los procesos del ejemplo, la espera media es de 8,75 ms con FCFS, 6,5 con SJF, 5 con SRTF y 10 con Round Robin de cuanto 3. SRTF gana en espera porque saca primero a los cortos, pero un proceso largo puede quedarse esperando sin fin si no paran de llegar cortos (inanición). Round Robin espera más de media y, a cambio, nadie tarda en entrar por primera vez más que Q × (N − 1): su tiempo de respuesta medio es de solo 3 ms. Pruébalo cambiando el cuanto y mirando la comparativa.