- RMPO
-
RMPO
Rate Monotonic Prioriy Ordering, es un algoritmo de asignación estática de prioridades. Creado por Lind y Lagland en 1973, se basa en la frecuencia de actuación de las tares. Tareas con periodo menor tendrán mayor prioridad.
Ti>Tj → Prio(i)<Prior(j)
RMPO parte de la idea de que tareas "más importantes" (frecuencia de actuación mayor), deben tener una prioridad mayor. Aunque sea una idea muy intuitiva no es la más acertada; RMPO solo es óptimo (produce una asignación de prioridades, en el que las tareas cumplen todos sus deadlines) cuando el periodo es igual al deadline.
RMPO es óptimo si Di=Ti para todas las tareas.
Categoría: Algoritmos
Wikimedia foundation. 2010.