Implantación de Sistemas Operativos – Gestión de Procesos
En esta entrada resolvemos desde cero el ejercicio planteado en clase (cinco procesos con distintos tiempos de llegada y ráfagas de CPU), aplicando tres algoritmos de planificación:
- SRF (Shortest Remaining First, expropiativo)
- Round-Robin con
quantum = 4 - Round-Robin con
quantum = 3
Para cada política verás:
- Diagrama de Gantt simplificado
- Tiempo de retorno (turnaround) y espera de cada proceso
- Promedios globales
Datos del problema
| Proceso | Ráfaga (CPU) | Llegada |
|---|---|---|
| A | 3 | 0 |
| B | 5 | 1 |
| C | 2 | 3 |
| D | 5 | 9 |
| E | 5 | 12 |
1 – SRF (Shortest Remaining First)
0 3 5 10 15 20 | A | C | B | D | E |
| Proceso | Fin | Retorno | Espera |
|---|---|---|---|
| A | 3 | 3 | 0 |
| B | 10 | 9 | 4 |
| C | 5 | 2 | 0 |
| D | 15 | 6 | 1 |
| E | 20 | 8 | 3 |
| Promedio | 5,6 | 1,6 |
Cómo se calcula: el planificador elige en cada instante el proceso con menor ráfaga restante. Eso provoca las expropiaciones visibles entre A y C, o entre C y B.
2 – Round-Robin (quantum = 4)
0 7 9 10 14 18 19 20 | A | B | C | B | D | E | D | E |
| Proceso | Fin | Retorno | Espera |
|---|---|---|---|
| A | 3 | 3 | 0 |
| B | 10 | 9 | 4 |
| C | 9 | 6 | 4 |
| D | 19 | 10 | 5 |
| E | 20 | 8 | 3 |
| Promedio | 7,2 | 3,2 |
Puntos clave:
- A sale del sistema en su primer turno (ráfaga 3 < 4).
- B y D necesitan dos turnos; E también, porque llega tarde y queda desplazado.
3 – Round-Robin (quantum = 3)
0 6 8 10 13 16 18 20 | A | B | C | B | D | E | D | E |
| Proceso | Fin | Retorno | Espera |
|---|---|---|---|
| A | 3 | 3 | 0 |
| B | 10 | 9 | 4 |
| C | 8 | 5 | 3 |
| D | 18 | 9 | 4 |
| E | 20 | 8 | 3 |
| Promedio | 6,8 | 2,8 |
Con un quantum menor:
- Hay más conmutaciones de contexto, pero se reduce ligeramente el tiempo medio de espera.
- B y D requieren tres turnos para completar su ráfaga.
Conclusiones rápidas
- SRF minimiza tanto espera como retorno medios porque siempre ejecuta el proceso más corto que queda.
- Entre los dos RR, bajar el quantum de 4 a 3 reduce la espera media (3,2 → 2,8) a costa de más cambios de proceso.
- Para cargas interactivas, un quantum pequeño mejora la latencia percibida; para cargas de cómputo puro, SRF ofrece el mejor throughput.
¡Ya tienes todo lo necesario para comprender y explicar este ejercicio en tu próxima clase o examen!