Planificación de procesos en Linux

Dos algoritmos: tiempo compartido y tiempo real
Tiempo compartido
- Prioridad basada en créditos: El proceso con más créditos se despacha.
- Se restan los créditos cuando suceden interrupciones de temporizador.
- Cuando el crédito = 0 se elige otro proceso.
- Cuando todos los procesos tiene crédito = 0 se reacreditan (Cr=Cr/2+Pr).
  - Con base en factores como prioridad e historia.
Tiempo real
- Tiempo real blando.
- Cumple con POSIX.1b – de dos clases.
  - FCFS y RR.
  - El proceso de mayor prioridad siempre corre primero.

Cada política de planificación lleva asociado un rango con almenos 32 niveles de prioridad.
El planificador elegirá el proceso o proceso ligero con la prioridad más alta.
Políticas de planificación
- FIFO
- Cíclica
- Otra