modelos de estados y transiciones
TRANSCRIPT
![Page 1: Modelos de estados y transiciones](https://reader033.vdocuments.site/reader033/viewer/2022052307/559025e11a28ab13168b46aa/html5/thumbnails/1.jpg)
Modelos de estados y transiciones
PRESENTADO POR:
DANIEL VARGAS V.
CAMILO HERNANDEZ
![Page 2: Modelos de estados y transiciones](https://reader033.vdocuments.site/reader033/viewer/2022052307/559025e11a28ab13168b46aa/html5/thumbnails/2.jpg)
Cantidad de estados de los procesos
• nuevo• listo• Ejecución• No ejecución• Bloqueado• Suspensión• Listo suspensión• Bloqueo/susénsion
![Page 3: Modelos de estados y transiciones](https://reader033.vdocuments.site/reader033/viewer/2022052307/559025e11a28ab13168b46aa/html5/thumbnails/3.jpg)
Estados inactivos: Son aquellos que no pueden competir por el procesador, pero que pueden volver a hacerlo por medio de ciertas operaciones Se trata de procesos que no han terminado su trabajo que lo han impedido y que pueden volver a activarse desde el punto en que se quedaron sin que tengan que volver a ejecutarse desde el principio.
![Page 4: Modelos de estados y transiciones](https://reader033.vdocuments.site/reader033/viewer/2022052307/559025e11a28ab13168b46aa/html5/thumbnails/4.jpg)
Nuevo Listo:
Cuando un proceso se ha creado y se le permite para solicitar funcion de la CPU.
![Page 5: Modelos de estados y transiciones](https://reader033.vdocuments.site/reader033/viewer/2022052307/559025e11a28ab13168b46aa/html5/thumbnails/5.jpg)
Listo En ejecución:La asignación de la CPU al primer proceso de la lista de listos es llamado despacho y es ejecutado por la entidad de sistema llamada despachador. Mientras que el proceso tenga la CPU se dice que esta en ejecución.
![Page 6: Modelos de estados y transiciones](https://reader033.vdocuments.site/reader033/viewer/2022052307/559025e11a28ab13168b46aa/html5/thumbnails/6.jpg)
En ejecución Listo:
El S.O , cuando un proceso se le expira el intervalo de tiempo asignado para estar en ejecución, hace que este proceso que se hallaba en estado de ejecución pase al estado de listo y inmediatamente el despachador hace que el primer proceso de la lista pase a estado de ejecución.
![Page 7: Modelos de estados y transiciones](https://reader033.vdocuments.site/reader033/viewer/2022052307/559025e11a28ab13168b46aa/html5/thumbnails/7.jpg)
En ejecución Bloqueado:
Si un proceso que se encuentra en estado de ejecución inicia una operación de E/s antes que termine su cuanto, el proceso voluntariamente abandona la CPU.
![Page 8: Modelos de estados y transiciones](https://reader033.vdocuments.site/reader033/viewer/2022052307/559025e11a28ab13168b46aa/html5/thumbnails/8.jpg)
Bloqueo Listo:
La única transición posible en nuestro modelo básico ocurre cuando acaba una operación de E/S (o alguna otra causa por la que esté esperando el proceso), y esta termina pasa a el estado de listo.
![Page 9: Modelos de estados y transiciones](https://reader033.vdocuments.site/reader033/viewer/2022052307/559025e11a28ab13168b46aa/html5/thumbnails/9.jpg)
En ejecución Terminado:
Esta transición ocurre cuando el proceso se ha terminado de ejecutarse, y pasa a un estado de terminado.
![Page 10: Modelos de estados y transiciones](https://reader033.vdocuments.site/reader033/viewer/2022052307/559025e11a28ab13168b46aa/html5/thumbnails/10.jpg)
Transición: El paso de un estado a otro.
Transiciones:
1. El proceso se bloquea en la entrada.
2. El planificador elige otro proceso.
3. El planificador elige este proceso.
4. La entrada se vuelve disponible.
![Page 11: Modelos de estados y transiciones](https://reader033.vdocuments.site/reader033/viewer/2022052307/559025e11a28ab13168b46aa/html5/thumbnails/11.jpg)
estas transiciones de estado se indican como:
- tiempo excedido : en ejecución Listo
- bloqueado : en ejecuciónbloqueado
El proceso cambia del estado bloqueado al estado listo:
- despertar : bloqueado Listo.
![Page 12: Modelos de estados y transiciones](https://reader033.vdocuments.site/reader033/viewer/2022052307/559025e11a28ab13168b46aa/html5/thumbnails/12.jpg)
Ejecución NO Ejecución
Realizar
En Cola
Entrada Salida
Modelos de dos estados
![Page 13: Modelos de estados y transiciones](https://reader033.vdocuments.site/reader033/viewer/2022052307/559025e11a28ab13168b46aa/html5/thumbnails/13.jpg)
Listo Ejecución
Realizar
Entrada Salida
Modelos de tres estados
Bloqueado
Liberado
En ColaSale de cola
![Page 14: Modelos de estados y transiciones](https://reader033.vdocuments.site/reader033/viewer/2022052307/559025e11a28ab13168b46aa/html5/thumbnails/14.jpg)
ingreso
Modelo de cinco estados
Listo Ejecución
Realizar
Salida
BloqueadoEn ColaSale de cola
nuevo
Fin de ejecución
![Page 15: Modelos de estados y transiciones](https://reader033.vdocuments.site/reader033/viewer/2022052307/559025e11a28ab13168b46aa/html5/thumbnails/15.jpg)
Modelo de siete estados
Listo Ejecución
Realizar
Salida
BloqueadoEn Cola
Sale de cola
nuevo
Listo y
suspendido
ing
reso
Bloqueado y
suspendido
Ocu
rre
suce
so
Fin de ejecución