MODELOS DE ESTADOS Y TRANSICIONES

Presentado por:

Diana Lorena Martínez Talero 2010252056Sistemas Operativos

ESCUELA COLOMBIANA DE CARRERAS INDUSTRIALES

Presentado a:Oscar Wilson Mendoza Martínez

Definición de proceso

Unidad mínima de ejecución

Multiprogramación: rápida conmutaciónentre procesos

Los procesos permiten trabajar

Con varios programas a la vez

Entidad asignable al procesadorComponentes de un proceso: Programa ejecutable Datos asociados con el programa Contexto de ejecución(lo que se necesita para administrar el proceso

Conjunto de hilos

Estados de procesosUn 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 serie de estados discretos. Algunos de ellos son: En ejecución: El proceso ocupa la CPU

actualmente, es decir, se está ejecutando. Listo o preparado: El proceso dispone de todos

los recursos para su ejecución. Bloqueado: Al proceso le falta algún recurso

para poder seguir ejecutándose. Por recurso se pueden entender un dispositivo, un dato, etc.

ESTADO

Representación de unEstado en un modelo de estados y transiciones.

Transiciones de estadosCuando 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

tiempo para su ejecución.• Bloqueado: un proceso de entrada y salida antes de que

termine su tiempo de ejecución, es decir, se bloquea a si 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.

Representación de una transición en un modelo de estados y transiciones.

Ejecución

Modelo de dos estadosNo

Ejecuciónentrar

expedir

pausar

salir

Estado No ejecución: listo-bloqueado + nuevo terminado

Modelo de cinco estados

Nuevo admitir

terminado Ejecución Listo

Fin del tiempo

expedir salir

bloqueado

Espera el sucesoOcurresuceso

Modelo de colas

Los modelos de colas implican siempre aproximacionesa la realidad y una simplificación de ésta

La teoría de colas es la rama de la investigaciónoperativa que estudia las listas de espera(retardo/congestión)

Para representar las transicionesTambién puede usarse este diagramaQue refleja el comportamiento deLos estados. Se representan la cola De listos y cola de bloqueados en función del procesador.

Procesos suspendidos 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.

cara

cter

ístic

as

Problemas: Es difícil encontrar qué procesosuspendido está listo para ser ejecutadocuando ocurre el suceso que esperaba. Solución: Mantener dos colas de

suspendidos (modelo de 7 estados)

Modelo de siete estados

Con dos estados de suspensión