Modelos de estados y transiciones

PRESENTADO POR:

DANIEL VARGAS V.

CAMILO HERNANDEZ

Cantidad de estados de los procesos

• nuevo• listo• Ejecución• No ejecución• Bloqueado• Suspensión• Listo suspensión• Bloqueo/susénsion

Estados inactivos: Son aquellos que no pueden competir por el procesador, pero que pueden volver a hacerlo por medio de ciertas operaciones Se trata de procesos que no han terminado su trabajo que lo han impedido y que pueden volver a activarse desde el punto en que se quedaron sin que tengan que volver a ejecutarse desde el principio.

Nuevo Listo:

Cuando un proceso se ha creado y se le permite para solicitar funcion de la CPU.

Listo En ejecución:La asignación de la CPU al primer proceso de la lista de listos es llamado despacho y es ejecutado por la entidad de sistema llamada despachador. Mientras que el proceso tenga la CPU se dice que esta en ejecución.

En ejecución Listo:

El S.O , cuando un proceso se le expira el intervalo de tiempo asignado para estar en ejecución, hace que este proceso que se hallaba en estado de ejecución pase al estado de listo y inmediatamente el despachador hace que el primer proceso de la lista pase a estado de ejecución.

En ejecución Bloqueado:

Si un proceso que se encuentra en estado de ejecución inicia una operación de E/s antes que termine su cuanto, el proceso voluntariamente abandona la CPU.

Bloqueo Listo:

La única transición posible en nuestro modelo básico ocurre cuando acaba una operación de E/S (o alguna otra causa por la que esté esperando el proceso), y esta termina pasa a el estado de listo.

En ejecución Terminado:

Esta transición ocurre cuando el proceso se ha terminado de ejecutarse, y pasa a un estado de terminado.

Transición: El paso de un estado a otro.

Transiciones:

1. El proceso se bloquea en la entrada.

2. El planificador elige otro proceso.

3. El planificador elige este proceso.

4. La entrada se vuelve disponible.

estas transiciones de estado se indican como:

- tiempo excedido : en ejecución Listo

- bloqueado : en ejecuciónbloqueado

El proceso cambia del estado bloqueado al estado listo:

- despertar : bloqueado Listo.

Ejecución NO Ejecución

Realizar

En Cola

Entrada Salida

Modelos de dos estados

Listo Ejecución

Realizar

Entrada Salida

Modelos de tres estados

Bloqueado

Liberado

En ColaSale de cola

ingreso

Modelo de cinco estados

Listo Ejecución

Realizar

Salida

BloqueadoEn ColaSale de cola

nuevo

Fin de ejecución

Modelo de siete estados

Listo Ejecución

Realizar

Salida

BloqueadoEn Cola

Sale de cola

nuevo

Listo y

suspendido

ing

reso

Bloqueado y

suspendido

Ocu

rre

suce

so

Fin de ejecución