Resumen

La clave para adoptar la prueba de programabilidad basada en la utilización es derivar el límite de utilización. Dados los tiempos de computación, este trabajo propone dos algoritmos de límite de utilización para derivar los tiempos de interliberación para tareas periódicas no preferentes, utilizando un nuevo esquema de prioridad, "Algoritmo Monotónico de Tasa-Primer Trabajo más Corto". El conjunto de tareas obtenido posee la ventaja del Algoritmo Monotónico de Tasa y del esquema de prioridad Shortest Job First. Además, se comprueba la programabilidad del conjunto de tareas, derivando primero una condición general de programabilidad a partir del análisis de la "ventana del problema" y, también se deriva una condición de programabilidad necesaria y suficiente para que una tarea sea programada, en cualquier momento de liberación. Como contribución técnica, se analizan el ratio de éxito y la utilización efectiva del procesador para nuestros algoritmos de utilización límite propuestos en una arquitectura de uniprocesador modelada mediante UML-RT.

• Materias:Modelado Sensores inalámbricos Parámetros de control Metamodelos Multimedia metamodelo Sistema de control
• Subjects:Modeling Wireless sensors Control parameters Metamodels Multimedia metamodel Control system
• Palabras claves:utilización, tarea, esquema de prioridad Shortest Job First, Algoritmo Monotónico de Tasa, Shortest Job First, utilización efectiva del procesador, condición general de programabilidad, nuevo esquema de prioridad, tareas periódicas no preferentes, condición suficiente de programabilidad.
• Keywords:utilization, task, Shortest Job First priority scheme, Rate Monotonic Algorithm, Shortest Job First, effective processor utilization, general schedulability condition, new priority scheme, nonpreemptive periodic tasks, sufficient schedulability condition