Modelos de estados y transiciones

8
MODELOS DE ESTADOS Y TRANSICIONES JHOLMAN JARAMILLO 4BN ECCI 2013

Transcript of Modelos de estados y transiciones

Page 1: Modelos de estados y transiciones

MODELOS DE ESTADOS Y TRANSICIONES

JHOLMAN JARAMILLO 4BNECCI 2013

Page 2: Modelos de estados y transiciones

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.

Page 3: Modelos de estados y transiciones

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

Page 4: Modelos de estados y transiciones

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

Page 5: Modelos de estados y transiciones

MODELO DE 6 ESTADOS

NUEVO EJECUCION

admitir

Espera/suceso

BLOQUEADO

LISTOFINALIZ

ADO

salida

act

ivaci

ón

suspender

SUSPENDIDO

Fin de plazo

Ocurre suceso

expedir

Page 6: Modelos de estados y transiciones

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

Page 7: Modelos de estados y transiciones

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

Page 8: Modelos de estados y transiciones

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