1. MODELOS DE ESTADOS
Y TRANSICIONES
Presentado por:
Diana Lorena Martínez Talero
2010252056
Sistemas Operativos
Presentado a:
Oscar Wilson Mendoza Martínez
ESCUELA COLOMBIANA DE CARRERAS INDUSTRIALES
2. Conjunto de
hilos
Componentes de un proceso:
Programa ejecutable
Datos asociados con el programa
Contexto de ejecución(lo que se necesita
para administrar el proceso
3. Un proceso va desde su creación hasta su
destrucción.
El estado de un proceso define su actividad actual.
Durante su existencia, un proceso pasa por una
ESTADO
serie de estados discretos. Algunos de ellos son:
En ejecución: El proceso ocupa la CPU
actualmente, es decir, se está ejecutando.
Representación de un Listo o preparado: El proceso dispone de todos
Estado en un modelo de los recursos para su ejecución.
estados y transiciones. Bloqueado: Al proceso le falta algún recurso
para poder seguir ejecutándose. Por recurso se
pueden entender un dispositivo, un dato, etc.
4. Cuando un proceso pasa de un estado a otro
se dice que hace una transición de estado.
• Nuevo-listo: un proceso recién creado obtiene los recursos.
• Listo-ejecución: el proceso tiene a disposición la CPU para
su ejecución.
• Ejecución –listo: al proceso se le establece un intervalo de
Representación de una
tiempo para su ejecución.
transición en un modelo
• Bloqueado: un proceso de entrada y salida antes de que
de estados y
termine su tiempo de ejecución, es decir, se bloquea a si
transiciones.
mismo.
• Bloqueado-listo: termina una operación de E/S y pasa al
estado de listo.
• Ejecución – terminado: ocurre cuando el proceso ha
terminado de ejecutarse.
5. expedir
entrar No salir
Ejecución
Ejecución
pausar
Estado No ejecución: listo-bloqueado + nuevo terminado
6. expedir salir
admitir
Nuevo Listo Ejecución terminado
Fin del
tiempo
Ocurre Espera el suceso
suceso
bloqueado
7. Para representar las transiciones
También puede usarse este diagrama
Que refleja el comportamiento de
Los estados. Se representan la cola
Los modelos de colas implican De listos y cola de bloqueados en
siempre aproximaciones función del procesador.
a la realidad y una simplificación
de ésta
La teoría de colas es la rama de la investigación
operativa que estudia las listas de espera
(retardo/congestión)
8. Proceso no disponible de inmediato
para ejecución
Puede o no estar esperando suceso,
condición de bloqueado es
independiente de la de suspensión
Proceso suspendido por el sistema
operativo para impedir su ejecución
No se puede abandonar este estado
hasta que el sistema operativo lo
ordene.
Problemas: Es difícil encontrar qué proceso
suspendido está listo para ser ejecutado
cuando ocurre el suceso que esperaba. Solución: Mantener dos colas de
suspendidos (modelo de 7 estados)