Los diferentes algoritmos de programación de CPU tienen diferentes propiedades y la elección de un algoritmo en particular depende de varios factores. Se han sugerido muchos criterios para comparar algoritmos de programación de CPU.
Los criterios incluyen lo siguiente:
- Utilización de la CPU:
el objetivo principal de cualquier algoritmo de programación de la CPU es mantener la CPU lo más ocupada posible. En teoría, la utilización de la CPU puede oscilar entre 0 y 100, pero en un sistema en tiempo real, varía entre el 40 y el 90 por ciento, según la carga del sistema.
- Rendimiento:
una medida del trabajo realizado por la CPU es la cantidad de procesos que se ejecutan y completan por unidad de tiempo. Esto se llama rendimiento. El rendimiento puede variar dependiendo de la longitud o duración de los procesos.
- Tiempo de respuesta:
para un proceso en particular, un criterio importante es cuánto tiempo lleva ejecutar ese proceso. El tiempo transcurrido desde el momento de la presentación de un proceso hasta el momento de su finalización se conoce como el tiempo de respuesta. El tiempo de respuesta es la suma de los tiempos que se pasan esperando para entrar en la memoria, esperando en la cola de listos, ejecutando en la CPU y esperando la E/S. La fórmula para calcular el tiempo de respuesta = tiempo de compilación – tiempo de llegada
- Tiempo de espera:
un algoritmo de programación no afecta el tiempo requerido para completar el proceso una vez que comienza la ejecución. Solo afecta el tiempo de espera de un proceso, es decir, el tiempo que pasa un proceso esperando en la cola de espera. La fórmula para calcular el tiempo de espera = tiempo de respuesta – tiempo de ráfaga.
- Tiempo de respuesta:
en un sistema interactivo, el tiempo de respuesta no es el mejor criterio. Un proceso puede producir algún resultado con bastante anticipación y continuar calculando nuevos resultados mientras los resultados anteriores se envían al usuario. Así, otro criterio es el tiempo que transcurre desde que se presenta el trámite de solicitud hasta que se produce la primera respuesta. Esta medida se llama tiempo de respuesta. La fórmula para calcular el Tiempo de respuesta = Tiempo de asignación de CPU (cuando se asignó la CPU por primera vez) – Hora de llegada
Hay varios algoritmos de programación de CPU, como: