4.2. Planificacion del procesador
Material de estudio basado en la edición de 2014. Borrador pendiente de revisión editorial independiente.
Planificacion del procesador
En un SO multiproceso, diversos procesos compiten para ejecutarse y hacer uso del procesador. El planificador del procesador decide que proceso puede usar la CPU en cada momento.
Estados basicos
| Estado | Descripcion |
|---|---|
| Run (ejecucion) | El proceso esta utilizando el procesador |
| Ready (preparado) | No usa el procesador porque otro lo esta usando |
| Blocked (bloqueado) | No usa el procesador porque espera que finalice una peticion al SO (E/S, sincronizacion) |
Transiciones
- ready a run: el planificador decide que el proceso puede usar la CPU.
- run a ready: el planificador decide que debe ceder la CPU.
- run a blocked: el proceso invoca una llamada al sistema bloqueadora (ej: lectura de teclado).
- blocked a ready: se completa la peticion del proceso; esta preparado para volver a usar la CPU.
Cambio de contexto
Cuando el proceso en estado run deja de usar el procesador (voluntariamente o por decision del planificador), se produce un cambio de contexto. El SO guarda toda la informacion necesaria (registros del procesador) para poder reanudar la ejecucion mas adelante.
El planificador es responsable de garantizar que los procesos utilicen el procesador de forma equitativa. Los diagramas reales tienen mas estados y transiciones que la version simplificada.
Esquema de repaso
- Tres estados: run, ready, blocked.
- Transiciones: decision del planificador o peticion del proceso.
- Cambio de contexto: guardado de registros para reanudacion posterior.
- El temporizador permite al planificador actuar periodicamente.
Debes poder explicar
- Los tres estados de un proceso y sus transiciones.
- Que es un cambio de contexto y cuando ocurre.
- Diferencia entre una espera activa y una operacion bloqueante.