Resumo

GUEVARA LOPEZ, Pedro; VALDEZ MARTINEZ, Jorge Salvador  e  DELGADO REYES, Gustavo. Planificadores de tareas en tiempo real concurrentes: Una clasificación basada en funciones y teoría de conjuntos. Comp. y Sist. [online]. 2014, vol.18, n.4, pp.809-820. ISSN 2007-9737.  https://doi.org/10.13053/CyS-18-4-1543.

Los Sistemas Operativos en Tiempo Real deben brindar soporte para concurrencia, para lograrlo se requieren de los Planificadores de tareas. Los planificadores operan sobre un Conjunto de Tareas en Tiempo Real Concurrentes donde sus instancias requieren ejecutarse hasta completarse dentro de sus plazos máximos; el planificador recibe un conjunto de Tiempos de Arribo y lo mapea hacia un Conjunto de Tiempos de Inicio para que las instancias empiecen su ejecución. En este contexto, un planificador se considera una función que mapea entre dos conjuntos que evolucionan en el tiempo, en este sentido, se presenta una clasificación de los planificadores basada en funciones y teoría de conjuntos siendo: críticos, no críticos, estáticos, adaptativos, predictivos, por desalojo de prioridades y óptimos. Esta propuesta de clasificación es novedosa ya que en el actual estado del arte solo se presentan clasificaciones verbales no formales y no aportan elementos que ayuden a su análisis, modelado y/o caracterización. Como resultado adicional, esta clasificación podrá ser utilizada para realizar futuros estudios cualitativos en optimalidad, estabilidad, controlabilidad, eficiencia, convergencia y predecibilidad desde el punto de vista computacional. Al final del documento se clasifican dos ejemplos de planificadores: RM (Rate Monotionic) y EDF (Earliest Deadline First).

Palavras-chave : Tiempos de arribo; función; tiempos de inicio; planificador; clasificación; sistema en tiempo real.