Revisión del 09:53 14 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.
• 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.

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).