MODELOS DE ESTADOS
Y TRANSICIONESJhon Fredy Garcia
13090Yeymi Gonzalez Ruiz
2013150086
Se entiende como un programa en ejecución, es Una unidad de actividad que se caracteriza por la ejecución de una secuencia de instrucciones, un estado actual, y un conjunto de recursos del sistema asociados
PROCESO
Todo proceso en un sistema operativo presenta un estado que indica la situación de la ejecución en que se
encuentra. El número de posibles estados varía de un sistema operativo a otro
ESTADOS Y TRANSICIONES
Relación entre dos estados que indica que un objeto en el primer estado puede entrar al segundo estado y ejecutar
otras operaciones
El proceso recién fue creado y no ha sido cargado por la memoria principal, por tanto no ha sido admitido por el
sistema operativo.
ESTADOS DE UN PROCESO
Nuevo(New)
En ejecución(Running)
Bloqueado(Waiting)
Preparado(Ready)
El proceso esta en la CPU ejecutando instrucciones
el proceso no puede ejecutar hasta que no se produzca cierto suceso, como una operación de Entrada/Salida.
Terminado(terminated):
esperando que se le asigne a un procesador
El proceso fue expulsado del grupo de procesos ejecutables, ya sea porque terminó o por algún fallo, como un error de protección, aritmético, etc.
MODELO DE PROCESO CON DOS ESTADOS
En este modelo, un proceso puede estar ejecutándose o no. Cuando se crea un nuevo proceso, se pone en estado de No ejecución. En algún momento el proceso que se está ejecutando pasará al estado No ejecución y otro proceso se elegirá de la lista de procesos listos para ejecutar para ponerlo en estado Ejecución.Es necesario que el sistema operativo pueda tener en cuenta los procesos que se están ejecutando, conociendo su estado y el lugar que ocupa en memoria. Los procesos que no se están ejecutando deben guardarse en algún tipo de cola mientras esperan su turno para ejecutar.
MODELO DE PROCESO CON DOS ESTADOS
Ejecución
Pausar
Expedir / Planificar
Salir No Ejecución
EntrarNo ejecución Ejecución
En este modelo se establece el estado de BLOQUEADO, ya que en algunos casos los datos no están listos, o se debe esperar algún suceso para operar con ellos. Por eso se necesita de este estado, para que el proceso permanezca BLOQUEADO esperando a poder proseguir.
MODELO DE PROCESO CON TRES ESTADOS
MODELO DE PROCESO CON TRES ESTADOS
Pausa
Expedir
SalirEntrar
Listo Ejecución
Bloqueo
EsperaSuceso
OcurreSuceso
MODELO DE PROCESO CON CINCO ESTADOS
En algunos casos necesitamos que los procesos estén siempre listos para ejecutar. Como estos utilizan datos para operar con ellos, y puede suceder que no se encuentren listos, o que se deba esperar algún suceso antes de continuar, como una operación de Entrada/Salida. Es por esto que se necesita un estado donde los procesos permanezcan bloqueados esperando hasta que puedan proseguir. Se divide entonces al estado No ejecución en dos estados: Listo y Bloqueado. Se agregan además un estado Nuevo y otro Terminado.
Expedir
Ejecución
Fin del Tiempo
SalirAdmitirListo
Bloqueo
EsperaSuceso
OcurreSuceso
Nuevo Terminado
MODELO DE PROCESO CON CINCO ESTADOS
MODELO DE PROCESO CON SEIS ESTADOS
En este estado se incluye el estado de SUSPENDIDO. En este estado se mueve un proceso de la memoria Principal a la memoria secundaria. (Disco)
MODELO DE PROCESO CON SEIS ESTADOS
TiempoAgotado
Finaliza Evento
ReactivarSuspensión
SuspensiónReactivar
Activar
Admitir
OcurreSuceso
SalirNuevo TerminadoListo
Ejecución
Bloqueado
Suspendido
MODELO DE PROCESO CON SIETE ESTADOS
OcurreSuceso
EsperaSuceso
OcurreSuceso
Suspender
Activar Expedir
Fin del Tiempo
Salir
Admitir
Listo ySuspendido
Bloqueado ySuspendido
Nuevo
TerminadoListo Ejecución
Suspender
Activar
Bloqueado
Admitir
TRANSICIONES ENTRE ESTADOS
Al crearse un proceso pasa inmediatamente al estado listo.
En el estado de listo, el proceso solo espera para que se le asigne un procesador para ejecutar. Al liberarse un procesador el planificador selecciona el próximo proceso, según algún criterio definido, a ejecutar.
Nuevo Listo
Listo Ejecutando
TRANSICIONES ENTRE ESTADOS
Cuando hay una interrupción, el proceso puede perder el recurso procesador y pasar al estado de listo. El planificador será el encargado de seleccionar el próximo proceso a ejecutar.
Ejecutando Listo
TRANSICIONES ENTRE ESTADOS
Esta transición ocurre cuando un proceso realiza una operación de Entrada / Salida antes de que termine su tiempo de ejecución.
EjecutandoBloqueado
TRANSICIONES ENTRE ESTADOS
Ocurre cuando se acaba una operación de Entrada / Salida, terminando en el estado Listo.
BloqueadoListo
TRANSICIONES ENTRE ESTADOS
Cuando el proceso ejecuta sus última instrucción pasa al estado terminado. El sistema libera las estructuras que representan al proceso.
Ejecutando Terminado