4. Introduccion a la planificacion del procesador
Material de estudio basado en la edición de 2014. Borrador pendiente de revisión editorial independiente.
Introduccion a la planificacion del procesador
El concepto de proceso
La noción de proceso es fundamental para entender los sistemas modernos que ejecutan muchas actividades de manera simultanea. No hay una definicion exacta, pero las mas utilizadas son:
- Un programa en ejecucion.
- El espiritu animado de un procedimiento.
- El centro de control de un procedimiento en ejecucion.
- La entidad a la que se asignan recursos de un ordenador.
- La instanciacion de un programa.
La expresion "un programa en ejecucion" es una de las mas aceptadas. Un programa es la descripcion detallada para la resolucion de un problema de manera general. Un proceso es la aplicacion concreta del programa a un caso particular, en un momento determinado, con la asignacion de unos recursos concretos. Un proceso es irrepetible.
Un mismo programa puede tener muchas instanciaciones ejecutandose de manera concurrente. La analogia clasica: un programa es a un proceso como el futbol es a un partido.
Algunos SO aceptan hilos de ejecucion concurrentes (threads) dentro de un proceso.
Planificacion del procesador
En un SO multiproceso existen diversos procesos que compiten para ejecutarse. El planificador del procesador decide en cada momento que proceso puede hacer uso del procesador.
Los estados basicos son:
| Estado | Descripcion |
|---|---|
| Run | El proceso esta utilizando el procesador |
| Ready | No usa el procesador porque otro lo esta usando |
| Blocked | No usa el procesador porque espera una peticion al SO |
Las transiciones:
- Ready → Run: el planificador decide que puede usar la CPU.
- Run → Ready: el planificador decide que debe ceder la CPU.
- Run → Blocked: llamada al sistema bloqueadora (E/S).
- Blocked → Ready: se completa la peticion.
Cuando un proceso deja de usar el procesador, se produce un cambio de contexto: el SO guarda los registros del procesador para poder reanudar la ejecucion mas adelante.
Esquema de repaso
- Proceso = programa + recursos + ejecucion concreta.
- Tres estados: run, ready, blocked.
- Planificador: decide que proceso usa la CPU.
- Cambio de contexto: guardado y restauracion de registros.
Debes poder explicar
- Diferencia entre programa y proceso.
- Los tres estados y sus transiciones.
- Que es un cambio de contexto y cuando ocurre.