Upload
daniel-vargas
View
358
Download
0
Embed Size (px)
Citation preview
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