Los Planificadores Durante su tiempo de vida, los procesos se mueven por las diversas colas de planificacin.

El sistema operativo, como parte de tarea de planificacin, debe gestionar y seleccionar de una manera los procesos que se encuentran en estas colas. El proceso de seleccin se realiza a travs del planificador apropiado. A menudo, en un sistema de procesamiento por lotes, se envan ms procesos de los que se pueden ejecutar de forma inmediata. Estos procesos se guardan en cola en un dispositivo de almacenamiento (normalmente en un disco duro), donde se mantienen para su ejecucin posterior. El planificador a largo plazo (o planificador de trabajos) selecciona procesos de esta cola y los carga en la memoria para su posterior ejecucin. El planificador a corto plazo (o planificador del procesador) selecciona de entre los procesos que ya estn preparados para ser ejecutados y asigna el procesador a uno de ellos. La principal y ms importante diferencia entre estos dos planificadores se encuentra en la frecuencia de ejecucin. El planificador a corto plazo debe seleccionar, muy frecuentemente, un nuevo proceso para el procesador. Un proceso solo puede ejecutarse durante unos pocos milisegundos antes de tener que esperar por una solicitud de E/S. Normalmente, el planificador a corto plazo se ejecuta, al menos, una vez cada 100 milisegundos. Debido al poco tiempo existente entre las ejecuciones, el planificador a corto plazo debe ser muy rpido. Si tarda 10 milisegundos en decidir ejecutar un proceso durante 100 milisegundos, entonces el 10/(100+10)=9 por ciento del tiempo del procesador se est perdiendo, ya que simplemente se est usando para planificar el trabajo. El planificador a largo plazo se ejecuta mucho menos; pueden pasar minutos entre la creacin de un proceso y el siguiente. El planificador a largo plazo controla el grado de multiprogramacin (nmero de procesos en memoria). Si el nmero de procesos en memoria es estable, entonces el promedio de creacin de procesos debe ser igual al promedio de salida de procesos del sistema. Por tanto, el planificador a largo plazo puede tener que ser llamado solo cuando un proceso abandona el sistema. Puesto que el intervalo entre ejecuciones es ms largo, el planificador a largo plazo puede permitirse emplear ms tiempo en decidir qu proceso debe ser escogido para su ejecucin. Es muy importante que el planificador a largo plazo haga una eleccin mesurada y adecuada. En general, la mayora de los procesos pueden describirse como limitados por la E/S o limitados por el procesador. Un proceso limitado por E/S es el que invierte la mayor parte de su tiempo de ejecucin en operaciones de E/S en lugar de realizar clculos. Muy al contrario, un proceso limitado por el procesador genera las solicitudes de E/S con muy poca frecuencia, usando la mayor parte de su tiempo de ejecucin para la realizacin de clculos. Es muy importante que el planificador a largo plazo seleccione una mezcla de procesos adecuada, con un importante equilibrio entre los procesos limitados por E/S y los procesos limitados por el procesador. Si todos los procesos son limitados por la E/S, la cola de procesos preparados casi siempre se encontrara vaca y el planificador a corto plazo tendr poco trabajo. Si todos los procesos son limitados por el procesador, la cola de espera de E/S estar casi siempre vaca, los dispositivos apenas sern utilizados y, de nuevo, el sistema presentara ciertos desequilibrios.

En algunos sistemas, el planificador a largo plazo puede no existir. Por ejemplo, los sistemas de tiempo compartido, como UNIX y los sistemas Windows, a menudo no disponen de un planificador a largo plazo, sino que simplemente ponen todos los procesos nuevos en memoria para que los gestione el planificador a corto plazo. Algunos sistemas de tiempo compartido pueden introducir un nivel intermedio adicional de planificacin. La idea clave a un planificador a medio plazo es que, en ocasiones, puede ser adecuado eliminar procesos de la memoria y reducir as el grado de multiprogramacin. Despus, el proceso puede volver a ser cargado en memoria, continuando su ejecucin en el punto que se interrumpi. Este esquema se denomina intercambio. El planificador a medio plazo descarga y luego vuelve a cargar el proceso. El intercambio puede ser necesario para mejorar el equilibrio en la mezcla de procesos o porque un cambio en los requisitos de memoria haya hecho que se sobrepase la memoria disponible, requiriendo su liberacin.