RMPO

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.

Obtenido de "RMPO"

Wikimedia foundation. 2010.

Игры ⚽ Нужна курсовая?

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”