Deadline-monotonic scheduling - Enciclopedia

Asignación de prioridades monotónica con respecto al plazo de vencimiento es una política de asignación de prioridades utilizada con programación preemptiva de prioridades fijas.

Con la asignación de prioridades monotónica con respecto al plazo de vencimiento, las tareas se asignan prioridades según sus plazos de vencimiento. La tarea con el plazo de vencimiento más corto se asigna la prioridad más alta. Esta política de asignación de prioridades es óptima para un conjunto de tareas periódicas o espasmódicas que cumplen con el siguiente modelo de sistema:

Todas las tareas tienen plazos de vencimiento menos o igual a sus tiempos de interllegada mínimos (o períodos).
Todas las tareas tienen tiempos de ejecución peores casos (WCET) que son menos o igual a sus plazos de vencimiento.
Todas las tareas son independientes, por lo que no bloquean la ejecución de otras (por ejemplo, accediendo a recursos compartidos mutuamente excluyentes).
Ninguna tarea se suspende voluntariamente.
Hay algún punto en el tiempo, referido como un instante crítico, donde todas las tareas se hacen listas para ejecutarse simultáneamente.
Las sobrecargas de programación (cambio de una tarea a otra) son cero.
Todas las tareas tienen cero jitter de liberación (el tiempo desde que la tarea llega hasta que está lista para ejecutarse).
Si se levanta la restricción 7, entonces la asignación de prioridades monotónica "plazo menos jitter" es óptima.
Si se levanta la restricción 1, permitiendo plazos mayores que los períodos, entonces se puede utilizar el algoritmo de asignación de prioridades óptimo de Audsley para encontrar la asignación de prioridades óptima.
La asignación de prioridades monotónica con respecto al plazo no es óptima para la programación de prioridades fijas no preemptiva.
Una política de asignación de prioridades fija P se considera óptima si no existe ningún conjunto de tareas que se pueda programar utilizando una política de asignación de prioridades diferente que no sea también programable utilizando la política de asignación de prioridades P. O en otras palabras: La política de asignación de prioridades monotónica con respecto al plazo (DMPA) es óptima si cualquier conjunto de procesos, Q, que se puede programar utilizando el esquema de prioridades W, también se puede programar utilizando DMPA


Véase también
Programación de prioridades dinámica
Programación de prioridades a tasa monótonica


Referencias