Planificación de procesos

Sistemas Operativos

ESCOM
Planificación de procesos

El planificador es quien toma la decisión de qué proceso utilizará la CPU en

un momento determinado, para tomar esta decisión se basa en un algoritmo
de planificación.
Planificación de procesos
Criterios de un buen algoritmo de planificación:

✤ Equitatividad

✤ Eficiencia

✤ Minimizar el tiempo de respuesta para usuarios interactivos

✤ Retorno

✤ Volumen de producción / rendimiento

Planificación de procesos
Un esquema de planificación.

Programador
La solicitud es
La solicitud es La solicitud es priorizada
admitida planificada
Llega la solicitud
CPU
La solicitud es
terminada

Solicitudes que Solicitudes

han llegado pendientes
Planificación de procesos

✤ Cuando se lleva a cabo la ejecución de un proceso hasta terminar se

denomina planificación no priorízate (no apropiativa).

✤ Cuando se permite suspender temporalmente la ejecución de los procesos

y tiempo después retomar su ejecución, se denomina planificación priorízate
(apropiativa).
Planificación de procesos

En cada interrupción de reloj, el sistema operativo se ejecuta y decide si debe

permitir que el proceso que se esta ejecutando actualmente continúe o si ya
tuvo suficiente tiempo de CPU por el momento y debe suspenderlo para
otorgar a otro proceso la CPU.
Planificación de procesos - conceptos

Tiempo de llegada (Tll) Instante en que un usuario plantea un proceso.

Proceso A Proceso B Proceso C

0 1 2 3 4 5 6 7 8 9 10 . . .

Concepto PA PB PC

Tiempo de llegada 0 4 8
Planificación de procesos - conceptos
Total de tiempo de CPU y tiempo de E/S requerido por un proceso para
Tiempo de servicio (ts) terminar su operación.
2 5 3

Proceso A Proceso B Proceso C

0 1 2 3 4 5 6 7 8 9 10 . . .
PA PA

Concepto PA PB PC

Tiempo de llegada 0 4 8

Tiempo de servicio 2 5 3
 Planificación de procesos - conceptos

Tiempo de finalización (tf) Instante en el que se termina un proceso

2 5 3

Proceso A Proceso B Proceso C

0 1 2 3 4 5 6 7 8 9 10 11 12 .
Ejecución
PA PA PB PB PB PB PC PC PB PC

Concepto PA PB PC
Tiempo de llegada 0 4 8
Tiempo de servicio 2 5 3
Tiempo de finalizacion 2 11 12
 Planificación de procesos - conceptos
Tiempo que transcurre desde la presentación de una solicitud que se va
Tiempo de respuesta /retorno (tr)
a procesar hasta el momento en que finaliza. tf - Tll
2 5 3

Proceso A Proceso B Proceso C

0 1 2 3 4 5 6 7 8 9 10 11 12 .
Ejecución PA PA PB PB PB PB PC PC PB PC

Concepto PA PB PC

Tiempo de llegada 0 4 8

Tiempo de servicio 2 5 3

Tiempo de finalización 2 11 12

Tiempo de respuesta 2 7 4
 Planificación de procesos - conceptos
Tiempo desperdiciado o tiempo de Es el tiempo en que no se ejecuta el proceso dentro del tiempo de
espera. respuesta . tr-ts
2 5 3

Proceso A Proceso B Proceso C

0 1 2 3 4 5 6 7 8 9 10 11 12 .
Ejecución PA PA PB PB PB PB PC PC PB PC

Concepto PA PB PC
Tiempo de llegada 0 4 8
Tiempo de servicio 2 5 3
Tiempo de finalización 2 11 12
Tiempo de respuesta 2 7 4
Tiempo de espera 0 2 1
 Planificación de procesos - conceptos
Relación que hay entre el tiempo de retorno de un proceso y su tiempo
Giro ponderado (w)
de servicio. tr/ts

Proceso A Proceso B Proceso C

0 1 2 3 4 5 6 7 8 9 10 11 12 .
Ejecución PA PA PB PB PB PB PC PC PB PC

Concepto PA PB PC
Tiempo de llegada 0 4 8
Tiempo de servicio 2 5 3
Tiempo de finalización 2 11 12
Tiempo de respuesta 2 7 4
Tiempo desperdiciado 0 2 1
Giro ponderado 1 1,4 1,3
Planificación no priorízante

✤ El procesador siempre procesa una soliciitud hasta su terminación.

✤ Es sencilla.

✤ No hay prioridades.
Planificación no priorízante - FIFO
FIFO

✤ La lista de solicitudes pendientes se organiza como una cola. Siempre se elige la

primer solicitud de la lista para planificar.