stringtranslate.com

Programación monótona con plazos límite

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:

  1. Todas las tareas tienen plazos de entrega menores o iguales a sus tiempos (o períodos) mínimos entre llegadas.
  2. Todas las tareas tienen tiempos de ejecución en el peor de los casos (WCET) que son menores o iguales a sus fechas límite.
  3. Todas las tareas son independientes y, por lo tanto, no bloquean la ejecución de las demás (por ejemplo, al acceder a recursos compartidos mutuamente excluyentes ).
  4. Ninguna tarea se suspende voluntariamente.
  5. Hay un momento en el tiempo, llamado instante crítico, en el que todas las tareas están listas para ejecutarse simultáneamente.
  6. Los gastos generales de programación (cambio de una tarea a otra) son cero.
  7. Todas las tareas tienen una fluctuación de liberación cero (el tiempo desde que llega la tarea hasta que está lista para ejecutarse).

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]

Véase también

Referencias

  1. ^ "Programación monótona de plazos". 1990. CiteSeerX  10.1.1.53.8928 .
  2. ^ Alan Burns y Andy Wellings (2001). Sistemas en tiempo real y lenguajes de programación (3.ª ed.). Addison Wesley. pág. 485. ISBN 0-201-72988-1.