Un Proceso es un Programa en Ejecución.

Una definición más extensa, se refiere al conjunto

formado por:
•
El Programa en Ejecución.
•
Los datos que maneja.
•
Parámetros propios almacenados en una pila.
•
Otros datos almacenados en sus registros (PC).
Un programa es iniciado para su ejecución, por lo que se solicita espacio en MP

Nuevo Fin
f
a
e
b
Proceso Listo Ejecución
Cargado
en MP
d c
Bloqueado
a. Admitido.
b. Despacho
c. Solicitud E/S
d. Fin E/S.
e. Termina.
f. Tiempo Excedido
El Procesador está disponible, se le asigna dicho recurso al proceso

El proceso es
Nuevo conducido Fin
para
ejecutarsef
a
e
b
Listo Ejecución

d c
Bloqueado
a. Admitido.
b. Despacho
c. Solicitud E/S
d. Fin E/S.
e. Termina.
f. Tiempo Excedido
 En Ejecución El Proceso, finaliza el uso del recurso procesador, motivado a que
se ejecutó su última línea, o se presentó un error no recuperable

Nuevo Fin
f
a
e
b Termina el
Listo Ejecución
Proceso. Error
o Fin de la
a. Admitido. última
b. Despacho
d c Instrucción
c. Solicitud E/S
d. Fin E/S. Bloqueado
e. Termina.
f. Tiempo Excedido
 Excedió su
tiempo
asignado de
uso del
Nuevo Procesador Fin

a f
e
b
Listo Ejecución

Otro Escenario es que al

Proceso, se le asignó un d c
tiempo de uso del
procesador. En caso de Bloqueado
a. Admitido.
que exceda ese tiempo, b. Despacho
abandona el procesador c. Solicitud E/S
y cambia a estado listo. d. Fin E/S.
e. Termina.
f. Tiempo Excedido
 El último escenario es que el Proceso, solicita una operación de E/S, por ende
la ejecución del proceso, quedará en espera hasta tanto no se le asigne el
recurso y finalice la operación E/S solicitada

Nuevo Fin
f
a
e
b
Listo Ejecución
a. Admitido.
b. Despacho
c. Solicitud E/S
d c
d. Fin E/S.
e. Termina. Bloqueado Solicita una
f. Tiempo Excedido Operación de
Entrada ó
Salida
Finalizada la operación de E/S, el proceso regresa a estado Listo, para competir
nuevamente por el recurso Procesador

Nuevo Fin
f
a
e
b
Listo Ejecución

d c

Fin de Bloqueado
Operación de a. Admitido.
Entrada y b. Despacho
Salida c. Solicitud E/S
d. Fin E/S.
e. Termina.
f. Tiempo Excedido
De los estados vistos anteriormente

¿ Cuál es el estado de un
programa en Ejecución?

¿ Cuál es el estado de un
proceso en Ejecución?
 Suspendido:
Proceso
Cargado Parcial
o Totalmente en Nuevo Fin
HD f
a
e
h b
Suspendido y Listo Ejecución
Listo
g d a. Admitido.
c b. Despacho
k i c. Solicitud E/S
Bloqueado
d. Fin E/S.
Suspendido y e. Termina.
Bloqueado f. Tiempo Excedido
j g.- Activar
h.- Inactivar
i.- Activar
j.- Inactivar
k.- Fin E/S
Planificador: Es quien decide cuál de los procesos
que se encuentra en estado Listo, pasa a ejecución

Para que el planificador elija un proceso candidato

se evalúa un Algoritmo de Planificación, el cuál
definimos como el conjunto de reglas que establecen
el orden en que se van a ejecutar los procesos.
¿Por qué Planificar?

Equidad Garantizar que cada proceso obtiene

su proporción justa de uso del procesador.

Eficacia Mantener ocupado el procesador 100%

del tiempo.

Tiempo de respuesta Minimizar el tiempo de

Respuesta.

Rendimiento Maximizar el número de tareas

Procesadas por hora.
Se tienen 6 Procesos P1, P2, P3, P4 y asociados a ellos, datos
reflejados en la siguiente Tabla 1.- Procesos en Sistema

Proceso Tiempo de Llegada Tiempo Estimado Completo de

Ejecución
P1 0 ms 14 ms
P2 9 ms 15 ms
P3 10 ms 13 ms
P4 20 ms 15 ms
 Algoritmos de Planificación

FIFO: First In First Out No Apropiativo: Abandona el

Procesador cuando termina
P1

P2

P3

P4

10 20 30 40 50 60
 Algoritmos de Planificación

SJN: Shortest Job Next No Apropiativo: Abandona el

Procesador cuando termina
P1

P2

P3

P4

10 20 30 40 50 60
Se tienen 6 Procesos P1, P2, P3, P4 y asociados a ellos, datos
reflejados en la siguiente Tabla 1.- Procesos en Sistema

Proceso Tiempo de Tiempo Estimado Tiempo estimado de

Llegada de Ejecución Solicitud de E/S
P1 0 ms 13 ms 8 ms
P2 9 ms 17 ms 4 ms
P3 10 ms 10 ms 3 ms
P4 20 ms 15 ms 12 ms

Supongamos que todos los procesos tienen un Quantum de tiempo

de uso del procesador de 7Seg's
 Algoritmos de Planificación
Apropiativo: SO puede quitar el
procesador a un proceso,
RR: Round Robin antes de que termine su ejecución

7 1 5
P1

4 7 6
P2

3 7
P3
7 5 3
P4

10 20 30 40 50 60
Se tienen 6 Procesos P1, P2, P3, P4 y asociados a ellos, datos
reflejados en la siguiente Tabla 1.- Procesos en Sistema

Proceso Tiempo de Llegada Tiempo Estimado de

Ejecución
P1 0 ms 34 ms
P2 5 ms 17 ms
P3 10 ms 13 ms
P4 13 ms 8 ms
 Algoritmos de Planificación Apropiativo: SO puede quitar el
procesador a un proceso,
antes de que termine su ejecución
SRT: Shortest Remaining Time
5 29
P1

5 3 9
P2

13
P3
8
P4

10 20 30 40 50 60