000 03560nam a22002657a 4500
999 _c224398
_d224398
003 MX-MeUAM
005 20190405130711.0
008 180116s2018 mx fo||d| 00| 0 spa d
040 _aMX-MeUAM
_bspa
050 1 4 _aQA76.54
_bA53 2018
100 1 _aAmaro Ortega, Vidblain
_910248
245 1 0 _aPlanificación de tareas en sistemas de tiempo-real críticos
_h[recurso electrónico] /
_cVidblain Amaro Ortega ; director Larysa Burtseva, codirector Arnoldo Díaz Ramírez.
260 _aMexicali, Baja California,
_c2018.
300 _a1 recurso en línea ; 120 p. :
_bil. col.
500 _aMaestría y Doctorado en Ciencias e Ingeniería.
502 _aTesis (Doctorado) - Universidad Autónoma de Baja California Instituto de Ingeniería, Mexicali, 2018;
504 _aIncluye referencias bibliográficas.
520 _aLa planificación de tareas es un tema que se ha estudiado ampliamente en el área de la computación. Sin embargo, la evolución de las tecnologías y la rapidez en que estas han emergido ha demostrado que la teoría de planificación con la que se contaba no era del todo aplicable. Así, el surgimiento de arquitecturas multinúcleo, el incremento de velocidad en las operaciones en memoria, características nuevas implementadas a nivel hardware, entre otras, han provocado que la comunidad científica retome su estudio. En la actualidad, sistemas que se encuentran en vehículos autónomos, control de vuelos, así como dispositivos que son utilizados cotidianamente han tomado importancia. Muchos de éstos requieren de restricciones de tiempo, en el cual debe ser procesada información, ya que dependen de resultados en instantes de tiempo específicos para tomar decisiones. Dichas aplicaciones son conocidas como sistemas de tiempo-real (STR) críticos, las cuales operan en mayoría bajo hardware no tan reciente, debido a la confiabilidad que ofrecen éstos. Además, es conocido que la mayoría de los STRs se ejecutan bajo entornos basados en UNIX por su confiabilidad y soporte que se ha dado tanto por parte del área industrial como académica. Uno de los casos más comunes es el soporte en el Kernel de Linux, el cual integra diversas políticas de tiempo-real para dar soporte a los STRs. Sin embargo, existen algoritmos de planificación más eficientes que aún no son implementados. Trabajos publicados han presentado la implementación de distintos algoritmos bajo Linux, pero debido a que cada implementación requiere el uso de APIs propias, resulta en ocasiones difícil su aceptación para los grupos de desarrollo. En esta tesis se presenta la implementación del algoritmo Earliest Deadline First (EDF) de tal forma que sea compatible con el estándar de POSIX, dando solución a este problema que se encuentra presente en la mayoría de las implementaciones. Así mismo, se realiza la evaluación de la eficiencia que muestran algoritmos de planificación bajo sistemas multiprocesador ofreciendo a la comunidad el conocimiento de cuáles son los más adecuados a utilizar. Palabras clave: Sistema de tiempo-real, planificación, Linux, rate-monotonic, earliest deadline first policy, POSIX.
650 7 _aProcesamiento de datos en tiempo real
_2lemb
_vTesis y disertaciones académicas
700 1 _aBurtseva, Larysa
_edir.
_92111
700 1 _aDíaz Ramírez, Arnoldo
_ecodir.
_910249
710 2 _aUniversidad Autónoma de Baja California.
_bInstituto de Ingeniería
_93321
856 _zTesis digital
_uhttps://drive.google.com/open?id=1JjaY0cmj44LICXu3GTUc46tOKvWKPPDV
942 _cTESIS