Thesis
Análisis de planificabilidad de los algoritmos EDF y FIFO usando la dispersión de los tiempos de arribo en tareas de tiempo real esporádicas
Fecha
2008-11-20Registro en:
Jiménez Benítez, José Alfredo. (2007). Análisis de planificabilidad de los algoritmos EDF y FIFO usando la dispersión de los tiempos de arribo en tareas de tiempo real esporádicas (Maestría Tecnología Avanzada), Instituto Politécnico Nacional, Centro de Investigación en Ciencia Aplicada y Tecnología Avanzada, Unidad Legaria, México.
Autor
Jiménez Benítez, José Alfredo
Institución
Resumen
RESUMEN: Este trabajo inicia dando la introducción a los Sistemas en Tiempo Real (STR) para después introducir a los Sistemas Digitales (SD) como una generalización de los anteriores. Desde el punto de vista discreto se explican temas cruciales como las Tareas en Tiempo Real (TTR), su caracterización y su clasificación así como los parámetros que se utilizan en esta tesis. En el capítulo 4 llegamos al estudio de los Algoritmos de Planificación en Tiempo Real (APTR), los tipos que hay de estos y donde se ubican tanto el EDF como el FIFO. En los capítulos que siguen se definen características para poder llegar a los simuladores de los algoritmos EDF y FIFO. Por último, en base a la simulación de los algoritmos mencionados, se hacen cálculos para poder concluir con el Factor de Utilización y el nivel de Planificabilidad. ABSTRACT: This work initiates giving the introduction to the Real Time Systems later to introduce to the Digital Systems as a generalization of the previous ones. From the discreet point of view crucial topics are explained as the Tasks in Real Time, his characterization and his classification as well as the parameters that are in use in this thesis. In the chapter 4 it come to the study of the Algorithms of Planning in Real Time, the types that exist of these and where both the EDF and the FIFO are located. In the chapters that continue characteristics are defined to be able to come to the simulators of the algorithms EDF and FIFO. Finally, on the basis of the simulation of the mentioned algorithms, calculations are done to be able to conclude with the Factor of Utilization and Scheduling level.