Simulador de planificación de CPU
Escribe los procesos con su instante de llegada y su ráfaga de CPU, elige el algoritmo y mira el diagrama de Gantt, los tiempos de cada proceso y qué hay en la cola de listos en cada instante. Pulsa reproducir para verlo avanzar paso a paso.
Procesos
| Proceso | Llegada | Ráfaga | Prioridad | Quitar |
|---|---|---|---|---|
| P1 | ||||
| P2 | ||||
| P3 | ||||
| P4 |
Llegada de 0 a 99, ráfaga de 1 a 30 y prioridad de 1 a 9 (el número más bajo es la prioridad más alta).
Algoritmo
Round Robin · expropiativo
Cola FIFO con turnos de como mucho un quantum: si el proceso no termina en su turno, vuelve al final de la cola, detrás de los que han llegado mientras se ejecutaba.
Los empates se resuelven por orden de llegada y, después, por el orden de la tabla.
Diagrama de Gantt
- P1 del instante 0 al 2
- P2 del instante 2 al 4
- P3 del instante 4 al 5
- P1 del instante 5 al 7
- P4 del instante 7 al 9
- P2 del instante 9 al 10
- P1 del instante 10 al 11
En la CPU
Todos han terminadoCola de listos (en orden)
VacíaQué pasa en el instante 11
- Termina P1.
Tiempos de cada proceso
| Proceso | Llegada | Ráfaga | Inicio | Fin | Retorno | Espera | Respuesta |
|---|---|---|---|---|---|---|---|
| P1 | 0 | 5 | 0 | 11 | 11 | 6 | 0 |
| P2 | 1 | 3 | 2 | 10 | 9 | 6 | 1 |
| P3 | 2 | 1 | 4 | 5 | 3 | 2 | 2 |
| P4 | 3 | 2 | 7 | 9 | 6 | 4 | 4 |
| Media | 7,25 | 4,5 | 1,75 | ||||
Retorno = fin − llegada. Espera = retorno − ráfaga: el tiempo que pasa en la cola de listos. Respuesta = primera vez que entra en la CPU − llegada. Cambios de contexto: 6.
Comparación de algoritmos
Los mismos procesos con cada algoritmo (Round Robin con quantum 2). En negrita, el mejor valor de cada columna.
| Algoritmo | Espera media | Retorno medio | Respuesta media | Cambios de contexto |
|---|---|---|---|---|
| 4 | 6,75 | 4 | 3 | |
| 3,25 | 6 | 3,25 | 3 | |
| 2,25 | 5 | 0,5 | 5 | |
| 4,5 | 7,25 | 1,75 | 6 | |
| 4,25 | 7 | 4,25 | 3 | |
| 3,5 | 6,25 | 2,25 | 4 |
¿Quieres practicar? Haz ejercicios de planificación sin fin con la solución paso a paso, o repasa la teoría en Sistemas Operativos y Programación concurrente.