PLANIFICADORES PARA TAREAS EN TIEMPO REAL CONCURRENTES: UNA DESCRIPCIÓN BASADA EN TEORÍA DE CONJUNTOS

En este artículo se proponen definiciones sobre las restricciones temporales de las etapas de una tarea en tiempo real (TTR). Estas definiciones se construyeron utilizando teoría de conjuntos y funciones, sirviendo de base para formalizar el concepto de planificador de tareas como una función que ma...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Valdez-Martínez,Jorge S, Guevara-López,Pedro, Delgado-Reyes,Gustavo, Audelo-González,Jesús
Lenguaje:Spanish / Castilian
Publicado: Centro de Información Tecnológica 2014
Materias:
Acceso en línea:http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642014000200014
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Sumario:En este artículo se proponen definiciones sobre las restricciones temporales de las etapas de una tarea en tiempo real (TTR). Estas definiciones se construyeron utilizando teoría de conjuntos y funciones, sirviendo de base para formalizar el concepto de planificador de tareas como una función que mapea del conjunto de tiempos de arribo al conjunto de tiempos de inicio en un conjunto de TTR concurrentes. La función es válida para cualquier planificador de tareas ya que es descriptiva y no depende del algoritmo de planificación ni tampoco del tiempo de arribo de las tareas. Como ejemplo de aplicación se presenta un estudio sobre el planificador Rate Monotonic donde se define un caso específico con restricciones temporales. El conjunto de definiciones obtenido, permitirá realizar estudios de estabilidad, funcionalidad, optimización y factibilidad y comparación con otros planificadores.