modelos de estados y transiciones

16
MODELO DE DOS ESTADOS

Upload: angelica-mendez

Post on 28-Jun-2015

1.397 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Modelos de estados y transiciones

MODELO DE DOS ESTADOS

Page 2: Modelos de estados y transiciones

NO EJECUCIÓ

N

EJECUCIÓ

N

ENTRAR

SALIR

EXPEDIR

INTERRUMPIR

Page 3: Modelos de estados y transiciones

Un proceso puede estar ejecutándose o no, cuando se crea un nuevo proceso se pone en estado de No Ejecución, en algún momento el proceso que se está ejecutando pasara al estado de No Ejecución y otro proceso se elegirá de la lista de procesos listos para ejecutar para ponerlo en estado Ejecución.Es necesario que el sistema operativo pueda seguir la pista a los procesos conociendo su estado y el lugar que ocupa en memoria. Los procesos que no se están ejecutando deben guardarse en algún tipo de cola mientras espera su turno de Ejecutar.

Page 4: Modelos de estados y transiciones

MODELO DE TRES ESTADOS

Page 5: Modelos de estados y transiciones

PREPARADO

BLOQUEADO

EJECUTANDO

Asignación

Liberación

BloqueoDesbloqueo

Page 6: Modelos de estados y transiciones

Si el proceso no libera voluntariamente el procesador antes de que expire el intervalo de tiempo, el reloj genera una interrupción haciendo que retome el control el S.O. y este a la vez transforma el proceso que estaba ejecutándose en un proceso listo y procede a ejecutar el primero de los procesos de la lista de listos.En el estado de bloqueado si el proceso que se está ejecutando inicia una operación de E/S antes de que expire su cuanto, el proceso se bloquea así mismo esperando a que se complete la operación de E/S.En Desbloqueo: ocurre cuando se completa una operación de E/S o algún otro evento que se espere de un proceso. El proceso realiza la transición del estado bloqueado al estado procesado.La única transición de estado iniciada por el proceso de usuario es el bloqueado, las otras 3 transiciones son iniciadas por entidades externas al proceso.

Page 7: Modelos de estados y transiciones

Listo y Suspendid

o

Bloqueado y

Suspendido

Nuevo

Listo

Bloqueado

EjecuciónTerminad

o

Ocurresuceso

activar

suspender

activar

suspender

Ocurresuceso

expedir

Fin del tiempo

Espera suceso

salir

MODELO DE SIETE ESTADOS

Page 8: Modelos de estados y transiciones

Dentro del modelo de cinco estados existen otros dos llamados Estados de Suspensión dando paso al modelo de 7 estados, los estados de suspensión son transferidos a la memoria secundaria:Bloqueado Suspendido: El proceso esta en memoria secundaria esperando un suceso.Listo Suspendido: El proceso está en memoria secundaria pero listo para ser ejecutado en cuanto sea transferido a la memoria principal.

Page 9: Modelos de estados y transiciones

MODELO DE PROCESOS

DE CINCO ESTADOS.

INICIO

Page 10: Modelos de estados y transiciones

NUEVO

EJECUCIÓN

TERMINADO

BLOQUEADO

LISTO

Admitir

Expedir

Espera

suce

so

Ocurre suceso

Fin de plazo

Salir

= ESTADOS EN NO EJECUCION

FINALIZAR

Page 11: Modelos de estados y transiciones

En el estado Nuevo se crean los procesos,

pero esto no quiere decir que el sistema operativo lo admita,

para clasificarlo como un proceso en estado

de ejecución.

Page 12: Modelos de estados y transiciones

En el estado LISTO, se encuentran todos aquellos

procesos que ya están preparados para ser

ejecutados, por el procesador en cuanto llegue su

oportunidad.

Page 13: Modelos de estados y transiciones

El proceso que se encuentre en

estado de EJECUCIÓN,

estará realizando su tarea, por

medio del procesador.

Page 14: Modelos de estados y transiciones

El (os) procesos en estado BLOQUEADO , se encuentran a la

espera de una E/S, para poder continuar con su proceso, volviendo

nuevamente a la cola de listos

Page 15: Modelos de estados y transiciones

TERMINADO.

Se excluyen a los procesos del estado

ejecutables, ya sea por que su tarea fue

completada satisfactoriamente o

por que fue interrumpida por

alguna razón.

Page 16: Modelos de estados y transiciones

ANGELICA MA. MENDEZ RIAÑOESCUELA COLOMBIANA DE CARRERAS

INDUSTRIALESSISTEMAS OPERATIVOS

T/S IV SEMESTRE