EL ALGORITMO DE DESPACHO. Cuando hay ms de un proceso que est en condiciones de ejecutar en la CPU, se debe escoger alguno.

El encargado de tomar esa decisin es el planificador o scheduler, y el algoritmo que usa se llama algoritmo de despacho o planificacin. Posibles objetivos (algunos de ellos contradictorios) del algoritmo de planificacin son: Justicia. Asegurarse que todos los procesos tengan su turno de CPU. Eficiencia. Mantener la CPU ocupada todo el tiempo. Tiempo de respuesta. Minimizar el tiempo de respuesta de los usuarios interactivos. Rendimiento o productividad (throughput). Maximizar el nmero de trabajos terminados por unidad de tiempo. Tiempo de espera. Minimizar el tiempo medio de espera (en la cola READY) de los procesos. Tiempo transcurrido entre llegar y ser atendido. Una complicacin adicional que hay que tener presente es que cada proceso es nico e impredecible. Algunos son intensivos en I/O (I/O-bound), es decir, pierden la mayor parte del tiempo esperando por I/O; otros son intensivos en CPU (CPU-bound), es decir, requieren principalmente tiempo de CPU. En cualquier caso, todos los procesos alternan entre una fase de ejecucin de CPU y otra de espera por I/O. Aunque la duracin de las fases de CPU es impredecible y vara mucho entre un proceso y otro, tiende a tener una frecuencia como la de la figura: hay un