Este documento describe diferentes modelos de estados de procesos en sistemas operativos. Define un proceso como la ejecución de un programa, y describe estados iniciales como En ejecución, Listo y Bloqueado. Luego presenta modelos de dos, tres, cinco y seis estados que introducen más estados y transiciones entre estados según eventos como finalización de tiempo o sucesos de bloqueo. El objetivo es modelar el comportamiento dinámico de los procesos durante su ejecución.
2. PROCESOS
• Un proceso es una instancia de ejecución de un programa que es muy distinto a
un programa ya que es una secuencia de instrucciones escrita en un lenguaje
determinado
• Se puede decir que un programa es un estático y un proceso es un concepto
dinámico
• La forma mas sencilla de describir un proceso es como un programa cuando se
ejecuta hace que se desencadenen una serie de instrucciones a trabajar
En
Listo Bloqueo
Ejecución
3. ESTADOS DE UN PROCESO
• Durante su ejecución un proceso puede pasar por una serie de estados
discretos. Algunos pueden ser:
• En ejecución: El proceso se esta ejecutando o desarrollando
actualmente
• Listo o Preparado: El proceso dispone de todos los
recursos, solo falta la CPU
• Bloqueado: Al proceso le hace falta algún recurso para que siga
ejecutándose, necesita que suceda algún evento para que pueda
seguir ejecutándose
4. ESTRUCTURA DE UN
PROCESO
instrucciones
Información Estado de
general proceso ejecución
Memoria
trabajo
5. MODELO DE DOS ESTADOS
• El modelo de dos estados esta compuesto por las siguientes transiciones:
• Entrar
En esta transición se inicializan todos los procesos
• No ejecución
La cantidad de archivos que no se están ejecutando.
• Expedir
Es el que lleva los archivos de no ejecución a ejecución
• Ejecución
Es cuando se ejecuta el archivo y hace uso del procesador en físico y solo
puede hacer un proceso a la vez el estado n de ejecución no es posible en
físico.
• Pausa
Es el que de vuelve los archivos en ejecución a no ejecución, que por algún
motivo se detienen.
• Salida
Es Cuando finaliza la transición
6. Modelo de Dos Estados
Este es el modelo mas sencillo, un proceso se puede estar ejecutándose o no
Expedir
Entra
No Ejecución Ejecución salir
Pausar
7. MODELO DE TRES ESTADOS
• Este es el segundo modelo que introduce un nuevo estado y dos
transiciones más:
• Bloqueo
Es para cuando hay algún proceso que se detiene pero dura mucho
tiempo sin ejecutarse de nuevo pasa a bloqueado
• Espera Suceso
Esta es la transición que pasa de ejecutado a bloqueado cuando el
proceso no se va a ejecutar por un buen tiempo.
• Ocurre Suceso
Es cuando ya ocurrió el proceso que libera la transición bloqueado para
que pueda ser ejecutado.
8. Modelo de Tres Estados
Este esta formado por tres estados
El proceso se esta
ejecutando
En Ejecución
Despierto Bloquear
Expiración de Tiempo
Listo Bloqueado Dormido
Despierto
Despertar
Esta listo para ejecutarse
9. MODELO DE CINCO ESTADOS
• Este es el modelo de cinco estados donde se introdujeron dos estados mas los cuales
son
• El estado nuevo
Su función principal es la de llevar la contabilidad de los procesos ingresan
• Terminado
Su función principal es la de llevar la contabilidad de los procesos salen
10. Modelo de Cinco Estados
expedir
admitir
salir
NUEVO LISTO EJECUCION BLOQUEADO
Fin de
tiempo
Espera
suceso
TERMINADO
11. MODELO DE SEIS ESTADOS
• Este estado introduce los estados:
Bloqueado suspendido y Listo suspendido que son los procesos que
tardan mucho en ejecutarse y por esto se le da un tratamiento
distinto para que no congestionen la entrada de nuevos procesos
12. NUEVO
activar expedir
salir
LISTO
LISTO EJECUCION TERMINADO
SUSPENDIDO Fin de
suspender plazo
activar
BLOQUEADO
BLOQUEADO
SUSPENDIDO
suspender