La asignación de prioridad monótona con fecha límite es una política de asignación de prioridad utilizada con la programación preventiva de prioridad fija .
En la asignación de prioridad monótona con plazo de entrega , se asignan prioridades a las tareas según sus plazos de entrega . A la tarea con el plazo de entrega más corto se le asigna la prioridad más alta. [1] Esta política de asignación de prioridad es óptima para un conjunto de tareas periódicas o esporádicas que cumplen con el siguiente modelo de sistema:
Si se levanta la restricción 7, entonces la asignación de prioridad monótona de "fecha límite menos fluctuación" es óptima.
Si se levanta la restricción 1, que permite plazos mayores que períodos, entonces se puede utilizar el algoritmo de asignación de prioridad óptima de Audsley para encontrar la asignación de prioridad óptima.
La asignación de prioridad monótona de fecha límite no es óptima para la programación no preferente con prioridad fija.
Una política de asignación de prioridad fija P se considera óptima si no existe un conjunto de tareas que se pueda programar utilizando una política de asignación de prioridad diferente que no sea también programable utilizando la política de asignación de prioridad P. O en otras palabras: la política de asignación de prioridad monótona de plazo (DMPA) es óptima si cualquier conjunto de procesos, Q, que se pueda programar mediante el esquema de prioridad W, también se puede programar mediante DMPA [2]