2.

2Estados y transiciones de los

procesos
• Un proceso puede estar en cualquiera de los
siguientes tres estados: Listo, En ejecución y
Bloqueado
• Los procesos en el estado listo son los que pueden
pasar a estado de ejecución si el planificador los
selecciona
• Los procesos en el estado ejecución son los que se
están ejecutando en el procesador en ese momento
dado.
• Los procesos que se encuentran en estado bloqueado
están esperando la respuesta de algún otro proceso
para poder continuar con su ejecución
• Un proceso puede variar entre 5 distintos estado

• Nuevo: cuando el proceso esta siendo creado.

• Ejecución: cuando el proceso se esta ejecutando.
• Espera : cuando el proceso esta esperando que se
cumpla algún otro evento.
• Listo: cuando el proceso esta pronto para
ejecutar, esperando por la CPU.
• Terminado: cuando el proceso esta terminado.
 Estado de los Procesos
• Los bloques de control de los procesos se
almacenan en colas, cada una de las cuales
representa un estado particular de los
procesos, existiendo en cada bloque, entre
otras informaciones. Los estados de los
procesos son internos del sistema operativo y
transparentes al usuario.
• Los estados de los procesos se pueden dividir en dos tipos: activos e
inactivos.
• 1.- Estados activos

• Son aquellos que compiten con el procesador o están en condiciones de

hacerlo. Se dividen en:

• Ejecución: Estado en el que se encuentra un proceso cuando tiene el

control del procesador. En un sistema monoprocesador este estado sólo lo
puede tener un proceso.
• Preparado: Aquellos procesos que están dispuestos para ser ejecutados,
pero no están en ejecución por alguna causa (Interrupción, haber entrado
en cola estando otro proceso en ejecución, etc.).
• Bloqueado: Son los procesos que no pueden ejecutarse de momento por
necesitar algún recurso no disponible (generalmente recursos de
entrada/salida).
• 2.- Estados inactivos

• Son aquellos que no pueden competir por el procesador, pero que pueden
volver a hacerlo por medio de ciertas operaciones. En estos estados se
mantiene el bloque de control de proceso aparcado hasta que vuelva a ser
activado. 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.

• Son de dos tipos:

• Suspendido bloqueado: Es el proceso que fue suspendido en espera de un
evento, sin que hayan desaparecido las causas de su bloqueo.

• Suspendido programado: Es el proceso que han sido suspendido, pero no

tiene causa parta estar bloqueado.
 Creación de Procesos
Crear un proceso implica operaciones como:
• Dar un nombre a un proceso.
• Insertarlo en la lista de procesos conocidos del
sistema ( o tabla de procesos)
• Determinar la prioridad inicial de proceso.
• Crear el bloque de control de proceso.
• Asignar los recursos iniciales al proceso.
 Operaciones de procesos y recursos.
• La creación de un proceso puede ser de dos tipos:
• Jerárquica. En ella cada proceso que se crea es hijo
del proceso creador y hereda el entorno de ejecución
de su padre. El primer proceso que ejecuta un usuario
será hijo del intérprete de comandos con el que
interactúa.
• No jerárquico. Cada proceso creado por otro proceso
se ejecuta independientemente de su creador con un
entorno diferente. Es un tipo de creación que no suele
darse en los sistemas operativos actuales.
 TRANSICIONES
• Transición: El paso de un estado a otro.
• 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.
 Transiciones de estado
• Cuando un trabajo es admitido se crea un
proceso equivalente, y es insertado en la
ultima parte de la cola de listos. Cuando un
proceso pasa de un estado a otro se dice que
hace una transición de estado
• 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
Cuando a 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 e inmediatamente
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.