Please enable JavaScript.
Coggle requires JavaScript to display documents.
📌 Algoritmos de Scheduling - Coggle Diagram
📌 Algoritmos de Scheduling
FCFS (First Come First Served)
Idea
El primero que llega, primero se ejecuta.
Llegan
P1
P2
P3
↓
CPU
P1 → P2 → P3
Ventajas
Muy sencillo.
Fácil de implementar.
Desventajas
Mucha espera si el primero es largo.
"Convoy Effect".
Tipo
No preventivo.
SJF (Shortest Job First)
Idea
Primero el proceso más corto.
CPU
P2
↓
P3
↓
P1
Ventajas
Reduce el tiempo medio de espera.
Muy eficiente.
Desventajas
Puede provocar Starvation.
Tipo
No preventivo.
SRTF (Shortest Remaining Time First)
Idea
Siempre ejecuta el proceso con menos tiempo restante.
Si llega uno más corto:
P1--------
↓
Llega P2
↓
P1--P2--P1
Ventajas
Muy eficiente.
Desventajas
Muchos cambios de contexto.
Tipo
Preventivo.
Round Robin
Idea
Todos reciben un turno.
Quantum = tiempo máximo permitido.
Quantum = 2
P1
↓
P2
↓
P3
↓
P1
Ventajas
Muy justo.
Muy usado.
Desventajas
Muchos Context Switch.
Tipo
Preventivo.
Prioridad
Idea
Se ejecuta el proceso más importante.
Prioridad
P2 = 1
P3 = 2
P1 = 5
↓
CPU
P2
↓
P3
↓
P1
Ventajas
Los procesos importantes responden antes.
Desventajas
Starvation.
Tipo
Puede ser preventivo o no.
🎯 Truco para memorizar (última rama)
FCFS
↓
Primero en llegar
SJF
↓
Más corto primero
SRTF
↓
Más corto restante
Round Robin
↓
Todos tienen turno
Prioridad
↓
El más importante primero