2.2 Estados y transformación de los procesos.
2.2 Estados y transformación de los procesos.
Admitido(Proceso):Nuevo Listo: Cuando un proceso se ha creado y se le es permito para competir por la CPU.
Despacho(Proceso):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.
Tiempo excedido(Proceso):En ejecución Listo: El S.O , cuando un proceso se le expira el intervalo de tiempo asignado para estar en ejecución (CUANTO), 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.
Bloqueo(Proceso):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, es decir, el proceso se bloquea a sí mismo.
Despertar(Proceso):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.
Salir(Proceso):En ejecución Terminado: Esta transición ocurre cuando el proceso se ha terminado de ejecutarse, y pasa a un estado de terminado.
Estados y transiciones de los
procesos:
Durante su vida, un proceso puede
pasar por una serie de estados discretos, algunos de ellos son:
·
En ejecución: El proceso ocupa
la CPU actualmente, es decir, se está ejecutando.
·
Listo o preparado: El
proceso dispone de todos los recursos para su ejecución, sólo le falta la CPU.
·
Bloqueado: Al proceso le falta algún
recurso para poder seguir ejecutándose, además de la CPU. Por recurso se pueden
entender un dispositivo, un dato, etc. El proceso necesita que ocurra algún evento que
le permita poder proseguir su ejecución.
Hay otros estados de los procesos,
pero en la presente exposición se tratarán estos tres. Por sencillez, se
considera un sistema con una sola CPU, aunque no es difícil la extensión a
múltiples procesadores. Solamente puede haber un proceso en
ejecución a la vez, pero pueden existir varios listos y varios pueden estar
bloqueados. Así pues, se forman una lista de procesos listos y otra de procesos
bloqueados. La lista de procesos listos se ordena por prioridad, de
manera que el siguiente proceso que reciba la CPU será el primero de la lista.
La lista de procesos bloqueados normalmente no está ordenada; los procesos no
se desbloquean (es decir, no pasan a ser procesos listos) en orden de
prioridad, sino que lo hacen en el orden de ocurrencia de los eventos que están
esperando. Como se verá más adelante, hay situaciones en las cuales varios
procesos pueden bloquearse esperando la ocurrencia del mismo evento; en tales
casos es común asignar prioridades a los procesos que esperan.
Transiciones de estado de los procesos
A continuación se dan ejemplos de eventos que pueden provocar
transiciones de estado en un proceso en este modelo de tres estados. La mayoría
de estos eventos se discutirán con profundidad a lo largo del curso:
·
De ejecución á Bloqueado: al iniciar una operación de E/S,
al realizar una operación WAIT sobre unsemáforo a
cero.
·
De Listo á en ejecución: cuando lo
requiere el planificador de la CPU (veremos el planificador de la CPU en el
tema de planificación de procesos).
·
De Bloqueado á Listo: se dispone del
recurso por el que se había bloqueado el proceso. Por ejemplo, termina la
operación de E/S, o se produce una operación SIGNAL sobre el
semáforo en que se bloqueó el proceso, no habiendo otros procesos bloqueados en
el semáforo.
La única iniciada por el proceso de usuario es el bloqueo, las otras
tres son iniciadas por entidades externas al proceso.
Como podemos observar en
esta figura tenemos una serie de transiciones posibles entre estados de
proceso, representados a partir mediante una gama de colores. Estos colores hay
que interpretarlos de forma que, el color del borde de los estados representa a
dichos estados, los colores dentro de los círculos nos dicen las posibles
alternativas de acceso hacia otro estado, y los colores de las flechas nos
representan hacia que estado nos dirigimos si seguimos la misma.
La única iniciada por el proceso de usuario es el bloqueo, las otras
tres son iniciadas por entidades externas al proceso.
Como podemos observar en esta figura tenemos una serie de transiciones
posibles entre estados de proceso, representados a partir mediante una gama de
colores. Estos colores hay que interpretarlos de forma que, el color del borde
de los estados representa a dichos estados, los colores dentro de los círculos nos dicen las posibles alternativas de acceso hacia otro estado, y los colores
de las flechas nos representan hacia que estado nos dirigimos si seguimos la
misma.
el estado de un proceso define su actividad actual.
Durante su existencia, un proceso pasa por una serie de estados discretos.
Estos estados son se muestran en el siguiente diagrama:


Nuevo: Se dice que un
proceso está en estado de nuevo cuando apenas se encuentra en proceso de
crearse.
Listo: Un proceso está en
estado de listo, cuando podría usar una CPU, si hubiera una disponible.
En ejecución: Se dice que un
proceso está estado de ejecución, si en ese momento tiene esta ocupando la CPU.
Bloqueado: Se dice que un
proceso está en estado de bloqueado, si espera que ocurra algo, como por
ejemplo, la terminación de una E/S, para así poder ponerse en marcha.
Terminado: Cuando un
proceso se ha completado su ejecución pasa a ser un proceso terminado.
Cuando un proceso pasa de un estado a
otro se dice que hace una transición de estado, estas transiciones se describen
a continuación.
Admitido(Proceso):Nuevo Listo: Cuando un proceso se ha creado y se le es permito para competir por la CPU.
Despacho(Proceso):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.
Tiempo excedido(Proceso):En ejecución Listo: El S.O , cuando un proceso se le expira el intervalo de tiempo asignado para estar en ejecución (CUANTO), 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.
Bloqueo(Proceso):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, es decir, el proceso se bloquea a sí mismo.
Despertar(Proceso):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.
Salir(Proceso):En ejecución Terminado: Esta transición ocurre cuando el proceso se ha terminado de ejecutarse, y pasa a un estado de terminado.

Comentarios
Publicar un comentario