Revisión del 11:58 18 oct 2011

¿Cómo se evalúa un criterio de planificación?

En base a los siguientes parámetros:

• Throughput (tasa de transferencia, en castellano), indica la cantidad de procesos en estado activo por unidad de tiempo. Un throughput alto es un indicador de un buen planificador (se mide en nºprocesos/segundo).
• Latencia, indica el tiempo que tardar un planificador de procesos en seleccionar qué proceso pasa a estado activo. Si el planificador toma mucho tiempo en decidir qué proceso pasa a estado activo, se dice que la latencia será alta (se mide en segundos).

Un buen planificador ofrecerá un throughput alto y una latencia baja.

Además, existen otros índices que nos permiten evaluar el planificador:

• Tiempo de ejecución (t_ejecución): unidades de tiempo que requiere el proceso para finalizar su ejecución.
• Tiempo de terminación (T_terminación): diferencia entre el instante de lanzamiento y el instante de terminación.
• Tiempo perdido: T-t . Es el tiempo durante el cual un proceso no está asignado al procesador.
• Tiempo de inactividad: tiempo durante el cual el procesador está ocioso (idle, en inglés), es decir, que no tienen ningún proceso asignado.
• Tiempo del sistema: tiempo empleado por el planificador para la conmutación de procesos.
• Tiempo de espera: tiempo desde el instante de lanzamiento hasta que el proceso pasa a estado preparado.
• Índice de penalización: T/t = x. Se interpreta de la siguiente manera, un proceso ha tardado x-1 veces más en ejecutarse que si hubiera tenido el procesador en exclusividad.
• Índice de respuesta: inverso del índice de penalización.

Suponga el siguiente ejemplo, en el que hay dos procesos Px y Py, para ilustrar los índices definidos:

 <     indica que el proceso está preparado
 >     indica que el proceso ha finalizado su ejecución 
 $     indica que al proceso se le ha retirado el procesador
 X     indica la ejecución del planificador para la conmutación

               |   |   |   |   |   |   |
Px             <---|---$   |--->   |   |
Py             |   |   <--->   |   |   |
planificador   |   |   X   X   |   |   |
               |___|___|___|___|___|___|___
                 0   1   2   3   4   5   6

                                     tiempo ->

Para el proceso Px:

• t = 3 : Indica que el proceso Px requiere 3 unidades de tiempo para ejecutarse.
• T = 4 : unidades de tiempo desde que se lanza hasta que se finaliza el proceso Px
• T-t = 1 : unidades de tiempo durante la cual el proceso Px no está asignado al procesador, por tanto, no progresa en su actividad.
• x = 4/3 = 1.34 : el proceso Px ha tardado un 34% de tiempo más en ejecutarse que si lo hubiera tenido en exclusividad (al tener que haber que compartido el procesador con Py).

En el ejemplo anterior, los tiempos de espera y del sistema se suponen despreciables (en la práctica no lo son, aunque son muy pequeños con respecto a los ilustrados).