Planificación rate-monotonic
La regla de asignar prioridades fijas a tareas periódicas de tiempo real según su frecuencia: cuanto más corto el periodo, más alta la prioridad.
Chung Laung Liu y James Layland demostraron en 1973 que es la asignación óptima entre todas las de prioridad fija, y aportaron una prueba sencilla: si la utilización total de la CPU queda por debajo de n(21/n − 1) para n tareas, todas cumplen sus plazos. El límite tiende a ln 2, alrededor del 69 por ciento. Superarlo no significa que el sistema falle, solo que toca hacer las cuentas en serio.
Encaja a la perfección en un RTOS corriente, porque solo necesita un planificador expropiativo de prioridades fijas. La alternativa, earliest deadline first, llega al 100 por ciento pero tiene que cambiar prioridades en ejecución. Todo el análisis depende de conocer el tiempo de ejecución en el peor caso de cada tarea y de que ninguna quede bloqueada por otra de menor prioridad, que es justo de lo que trata la inversión de prioridad.