Download - Modelos de estados y transiciones
MODELOS DE ESTADOS Y TRANSICIONES
JHOLMAN JARAMILLO 4BNECCI 2013
MODELO DE 2 ESTADOS
NO EJECUCIO
N
PROCESADOR
entrar expedir Fin de plazo
pausar
Todos los procesos llegan a través de la transición de entrada(entrar): convierte el archivo ejecutable en un procesos creándole el bloque de procesos.Expedir: entrega y los demás burbujean hasta ordenar dependiendo la política o tasa (fifo) un proceso puede estar ejecutándose o no, cuando se crea un nuevo proceso se pone en estado de no ejecución.entrega al procesador el siguiente proceso q se encuentra en la cabeza de la lista de espera.Salida y se devuelve a ejecución a través de una transición llamada fin de tiempo.
MODELO DE 3 ESTADOS
Se crea la transición desde la tarea a Listo es admitir
Tenemos el estado listo, donde los procesos no tienen que esperar nada para llegar a l estado de ejecución.
Espera/suceso: todos los procesos con interacción con el usuario van a bloquear
En bloqueado llegan los procesos de interacción con el usuario.
LISTOEJECUC
ION
admitir expedirEspera/suceso
BLOQUEADO
Ocurresuceso
MODELO DE 5 ESTADOS
Nuevo: Se crea la lista de los procesos creados que no ha sido cargados en la memoria.
Listo: en este paso se crea la lista de los procesos que son ejecutados . Ejecución: en el solo se encuentra el proceso que es ejecutado por el
procesador . Bloqueado: no se ejecuta el proceso hasta que ocurra una operación de
E/S. Finalizado: se crea la lista de los procesos que ya se ejecutaron
NUEVO
EJECUCION
admitir Espera/suceso
BLOQUEADO
Finaliza evento
LISTOFINALIZ
ADO
salida
activa
ción
Tiempo agotado
MODELO DE 6 ESTADOS
NUEVO EJECUCION
admitir
Espera/suceso
BLOQUEADO
LISTOFINALIZ
ADO
salida
act
ivaci
ón
suspender
SUSPENDIDO
Fin de plazo
Ocurre suceso
expedir
MODELO DE 6 ESTADOS Inicio: Arranca el proceso para que pase al proceso de
Listo Listo: en este el proceso espera para poder entrar al
procesador a ejecutarse y se selecciona el proceso que se encuentre en la cola para dejarlo pasar.
Ejecución: Aquí el proceso puede perderse y volver a pasar al estado listo y se vuelve y se asigna el siguiente proceso a ejecutarse.
Suspendido: aquí se envían los procesos que no se ejecutaran por un tiempo.
Bloqueado: hace que los procesos se puedan mantener esperando algún suceso, por ejemplo una Entrada/Salida.
Finalizado: luego de que el proceso allá ejecutado y pase a finalizado, se libera las estructuras de proceso
MODELO DE 7 ESTADOSNUEVO
EJECUCION
adm
itir
Espera/suceso
BLOQUEADO
LISTO FINALIZADO
salida
suspender
BLOQUEADO Y
SUSPENDIDO
Fin de plazo
Ocurre suceso
expedir
LISTO Y SUSPENDID
O
Ocurre suceso
admitir
activar
activar
suspender
Listo y suspendido: cuando el proceso se encuentra en la memoria esperando que se realice un suceso.
bloqueado y suspendido: ocurre cuando un procesos se encuentra esperando en la memoria secundaria para luego cargarse en la memoria principal
Escuela Colombiana de Carreras IndustrialesSistemas Operativos
Copyright 2013