Algoritmos de planificación:

 

• Round Robin CRR o planificación en rueda (Asignación cíclica): El procesador concede al proceso un quantum que dé tiempo, trascurrido el cual, si el proceso no ha terminado o no se ha quedado bloqueado por una operación de entrada o salida se devuelve al final de la cola y se concede el quantum al siguiente proceso de dicha cola.
• FCFS (primero en llegar primero en ser servido/ first come first served): Bajo el FCFS el procesador ejecuta cada proceso hasta que termina (FIFO: primero en llegar, primero en salir).
• SJF (Shortest job first): El siguiente proceso el más corto. La política RR mantiene prácticamente constante el índice del servicio (I) basándose en la apropiación del servidor. SJF, política de planificación no apropiativa para obtener los mismos resultados que RR.
• El tiempo de espera aumenta de acuerdo a la longitud de los procesos.
• Es poco predecible
• Favorece los procesos cortos frente a los largos
• Buen tiempo de servicio
• Difícil de poner en práctica
• SRT (próximo proceso el del tiempo restante más corto): Trata de obtener ventajas de RR y de SJF. Esta técnica cambia el proceso que está en ejecución cuando se ejecuta un programa con una exigencia de tiempo de ejecución total menor que el que le queda al proceso en curso.
• HRN (próximo el demás alto índice de respuesta): Trata de corregir las posibles injusticias de la política SJF para los procesos largos y los defectos de la política FIFO que es injusta con los cortos. Hace variable la prioridad interna de los procesos volviéndose a calcular constantemente de acuerdo con la expresión:

P=(w+t)t

 

P= prioridad interna del proceso

W= tiempo de espera en la cola del proceso

T= tiempo de ejecución del proceso

 

• MQ (Colas Múltiples): Cuando los procesos que van a ser ejecutados en un ordenador pueden ser clasificados en distintos grupos, podemos asignarlos a distintas colas con distintas planificaciones. Como solo hay un procesador se establece un algoritmo de planificación entre las colas que normalmente es apropiativo y de prioridad fija.
• FB (Realimentación de colas múltiples/Feedback): El método de realimentación de colas múltiples divide la cola de procesos preparados en varias colas: cola 0; cola 1; cola 2... y así sucesivamente, de manera que las de numeración más alta tendrán asignada una mayor prioridad. Establece colas de diferentes niveles de prioridad. A cada cola o nivel se le concede al proceso un determinado tiempo de procesador (Tn), de manera que si se excede el proceso es pasada ala cola de un nivel inmediatamente inferior. El tiempo de un procesador en cada cola es:

 

Tn=Tm * 2 ^m-n

 

Tm= tiempo de procesador que puede consumir un proceso residente en la cola de máxima prioridad

N= número del nivel correspondiente

 

En el caso de que un proceso llegara a la última cola y no logre terminar su ejecución en el tiempo asignado a esta cola, se producirá un error indicando que se ha excedido el tiempo del procesador asignado al proceso.