Modelo para tiempos de arribo de tareas en tiempo real concurrentes

Abstract

RESUMEN: Un Sistema en Tiempo Real (STR) implantado en una computadora digital, interactúa con el mundo físico a través de acondicionamientos de variables (sensores, actuadores convertidores Analógico/Digital A/D y Digital/Analógico D/A) y procesa sus peticiones mediante tareas concurrentes con restricciones temporales. En general cada una de las variables del proceso dinámico (entradas, salidas y estados) es relacionada con una tarea específica; si se trata de un sistema multivariable, entonces se tendrá un conjunto de tareas por cada arreglo de variables donde cada una tendrá que dar respuestas correctas acotadas temporalmente. En este sentido, la representación matemática de los sistemas en Tiempo Real es de gran importancia; con estos modelos, las pruebas de funcionamiento se pueden llevar a la simulación, haciendo el proceso de diseño, dimensionamiento e implantación más accesible y menos cara. En el capítulo 1 se describen los antecedentes y conceptos básicos del entorno de las Tareas en Tiempo Real, la problemática, objetivos, hipótesis, alcances y justificación del proyecto. En el capítulo 2 se realiza en estudio del estado del arte sobre el modelado y representación de las Tareas en Tiempo Real. El capítulo 3 contiene la propuesta del modelo de Tareas en Tiempo Real basado en eventos discretos, se definen los conjuntos, las funciones de transición entre estados y se exponen algunos criterios de estabilidad. En el capítulo 4 se presentan diferentes ejemplos de aplicación del modelo propuesto y se dan algunas gráficas y resultados. Finalmente, se presentan conclusiones, referencias bibliográficas y anexos.

ABSTRACT: A Real-time system implemented in a computer, interacts with the real physical world through variables conditioners (sensors, actuators, D/A and A/D converters) and processes each processing need as concurrent tasks with temporal deadlines. In general each variable of the dynamic process (inputs, outputs and states) is related with a specific task; if it is about a multivariable system then there is going to be a set of tasks for each variable where each will have to be answered correctly with temporal bounds. In this mater the mathematical representation of Real-time Systems is of great importance because with these models, functioning analysis could be taken into simulation, making the design, dimensioning and implementation processes less expensive and accessible. In chapter 1 previous work and basic concepts of Real-time Task are descried. Additionally the problem we must face, objectives, hypothesis, scope and project justification are presented. Chapter 2 shows the state of the art of Real-time tasks modeling and representation. Chapter 3 contains the proposed model for Real-Time Tasks using discrete event systems. Chapter 4 presents various examples for applying the model and shows several graphics and results. Finally, at the en of this work conclusions, bibliographic references and annexes are added.