Algoritmos de Planificación

·         FCFS, FIFO: Por orden de arribo (first-come, first-served)

·         SPN, SRT: Primero el trabajo más corto o con menor tiempo restante (shortest process next, shortest remaining time)

·         RR: Por turno rotatorio usando quantums, i.e. interrupciones periódicas de reloj (Round-robin scheduling)

·         FB: Realimentación Multinivel, maneja prioridades dinámicas con múltiples colas penalizando a los procesos más viejos (Feedback)

Planificadores Especiales

·         Planificación de Multiprocesadores: para equipos con más de un procesador (Multiprocessing)

·         Planificación: sistemas con altos requerimientos de precisión, eficiencia, determinismo, bajo tiempo de respuesta, tareas periódicas, configuración avanzada, tolerancia a fallas, etc.

Planificación en Linux

·         Los procesos de Linux son preemptive, sin embargo el kernel es non-preemptive

·         A cada proceso se le permite ser ejecutado por un breve período de tiempo de 200ms (time-slice ó quantum)

·         Linux utiliza un algoritmo simple de planificación basado en prioridades dinámicas, i.e schedule function

·         Linux cuenta con dos tipos de prioridades: normal y real-time

·         Linux Kernel 2.4 soporta con eficiencia sistemas multiprocesadores

·         Utilerías: top, ps -au