Índices de evaluación

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

Los siguientes índices que nos permiten evaluar el planificador:

• Instante de lanzamiento (H₀): Instante de lanzamiento del proceso.
• Instante de finalización (H_f): Instante de finalización del proceso.
• Tiempo de ejecución (t_ejecución): Unidades de tiempo que requiere el proceso para finalizar su ejecución.
• Tiempo de terminación (T = H_f - H₀): Diferencia entre el instante de lanzamiento y el instante de terminación del proceso.
• Tiempo perdido (T-t): Es el tiempo durante el cual un proceso no está asignado al procesador, es decir, el tiempo en el que un proceso está en estado preparado o bloqueado.
• Índice de penalización (I_p = T / t): Indica que un proceso ha tardado x-1 veces más en ejecutarse que si hubiera tenido el procesador en exclusividad y sin que se hubiese producido ningún bloqueo. Nótese que el índice de penalización crece rápidamente para procesos cuyo tiempo de ejecución es pequeño, mientras que, para procesos con tiempo de ejecución mayores, lo hace de manera más suave.

Otros tiempos a tener en cuenta:

• Tiempo de inactividad: Es un tiempo específico del procesador. Tiempo durante el cual el procesador está ocioso (idle, en inglés), es decir, que no tienen ningún proceso asignado. Un procesador está ocioso cuando no hay procesos en estado preparado.
• Tiempo del sistema: Tiempo empleado por el planificador para la conmutación de procesos. Un buen planificador debe tomar muy poco tiempo en tomar la decisión de planificación y realizar la conmutación.
• Tiempo de espera: Tiempo desde el instante de lanzamiento hasta que el proceso pasa a estado preparado.

Suponga el siguiente ejemplo, en el que hay dos procesos P_x y P_y, 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.
• I_p = 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 haber tenido que compartir 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).

4.3. Criterios de planificación