MODELO DE ESTADOS Y TRANSICIONES

1. MODELO DE ESTADOS Y TRANSICIONES

2. Estados de procesos El estado de un proceso define su actividad actual. Durante su existencia, un proceso pasa por una serie de estados discretos. Transiciones de estados: Cuando un trabajo es admitido se crea un proceso equivalente, y es insertado en la ultima parte de la cola de listos (ésta se tratara más adelante). Cuando un proceso pasa de un estado a otro se dice que hace una transición de estado

3. MODELO DE DOS ESTADOS

4. EXPEDIR NO EJECUCIÓN EJECUCIÓN SALIR ENTRAR INTERRUMPIR

5. Un proceso puede estar en ejecución 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.

6. MODELO DE TRES ESTADOS

7. Asignación PREPARADO EJECUTANDO Liberación Desbloqueo Bloqueo BLOQUEADO

8. 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.

9. MODELO DE PROCESOS DE CINCO ESTADOS.

10. LISTO ESTADOS EN NO EJECUCION TERMINADO Admitir Expedir Fin de plazo Salir Ocurre suceso NUEVO EJECUCIÓN Espera suceso BLOQUEADO ESTADOS EN NO EJECUCION

11. 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.

12. Modelo DE SIETE ESTADOS

13. Nuevo expedir activar salir Listo y Suspendido Listo Ejecución Terminado suspender Ocurre suceso Ocurre suceso Fin del tiempo activar Bloqueado y Suspendido Bloqueado suspender Espera suceso