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