Medidas del planificador

MEDIDAS

Para estudiar el comportamiento de las distintas políticas de planificación, definiremos dos medidas relacionadas entre sí que nos indiquen cómo estamos tratando un proceso concreto.

Consideremos t como el tiempo que un proceso P necesita estar en ejecución para llevar a cabo su trabajo, t_i el instante en que el usuario da la orden de ejecución del proceso y t_f el instante en que el proceso termina su ejecución.

En función de estos datos, tendremos las siguientes medidas para cada proceso:

• Tiempo de servicio (T): T = t_f - t_i
• Tiempo de espera (E): E = T - t

A partir de los dos valores anteriores, podemos establecer una relación que nos permite evaluar la actuación de la política establecida en lo que se denomina índice de servicio (I).I = t / T

Este índice representa el tanto por uno de tiempo que el proceso está en ejecución respecto al tiempo de vida del mismo en el sistema.

En caso de que sólo exista un proceso ejecutándose en el sistema, según el valor del índice de servicio, podemos decir que:

• Cuando I sea próximo a la unidad, el proceso está limitado por proceso.

• Si I tiene un valor bajo próximo a 0, el proceso estará limitado por entrada/salida.

En los casos más usuales en los que existe más de un proceso en el sistema, no podemos hacer las consideraciones anteriores puesto que puede desvirtuarse el verdadero comportamiento del sistema. Por este motivo se establecen las mismas medidas, pero con valores medios obtenidos al considerar el conjunto de procesos presentes. Estas serán las medidas que nos reflejarán el verdadero comportamiento del sistema. Las medidas a las que nos referimos son:

· Tiempo medio de servicio.

· Tiempo medio de espera.

· Eficiencia (índice medio de servicio).
 

Además de las anteriores, en la planificación del procesador suelen emplearse otras dos medidas de interés:

· Tiempo del núcleo. Es el tiempo consumido por el núcleo del sistema operativo para tomar las decisiones de planificación del procesador, donde se incluyen los tiempos de cambio de contexto y de proceso.

· Tiempo de inactividad (Idle). Es el tiempo consumido cuando la cola de procesos preparados está vacía y por tanto no puede realizarse ningún trabajo productivo.