Planificación de procesos

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar

Todo planificador de procesos emplea uno o varios criterios (scheduling policy, en inglés) que determinan el criterio de selección del proceso que empleará el procesador.

Parámetros para evaluar el rendimiento de un procesador

  • Throughput : cantidad máxima de procesos activos que alcanza a gestionar el planificador de procesos.
  • Latencia : tiempo que tarda el planificador en decidir qué proceso pasa a estado activo, es decir, el tiempo de respuesta del planificador de procesos.

Aspectos para diseñar un buen criterio de planificación

Además de ofrecer una alta tasa de transferencia (throughput) y una baja latencia (latency), es deseable que un planificador implemente las siguientes características:

  • Repetitividad : con cargas de trabajo similares(cantidad de procesos a atender) , el procesador debe tener comportamientos similares.
  • Predecibilidad : hace referencia al tiempo de terminación de un proceso para cierta carga de trabajo, que debe ser similar para cargas de trabajo parecidas.
  • Eficiencia : debe tomar decisiones rápidas para aumentar el rendimiento.
  • Reducción del número de conmutaciones : de nuevo, para aumentar el rendimiento y reducir la penalización asociada.
  • Atención de prioridades: uso de criterios de selección basados en prioridades
  • Degradación uniforme del rendimiento: a mayores cargas de trabajo el rendimiento debe degradarse uniformemente.
  • Capacidad de respuesta instantánea: los tiempos de espera para atender a un proceso deben ser aceptables de cara al usuario, generalmente <100ms para seres humanos.