首页    期刊浏览 2024年11月25日 星期一
登录注册

文章基本信息

  • 标题:PLANIFICADORES PARA TAREAS EN TIEMPO REAL CONCURRENTES: UNA DESCRIPCIÓN BASADA EN TEORÍA DE CONJUNTOS
  • 其他标题:CONCURRENT REAL-TIME TASKS SCHEDULERS: A DESCRIPTION BASED ON SET THEORY
  • 本地全文:下载
  • 作者:Valdez-Martínez, Jorge S ; Guevara-López, Pedro ; Delgado-Reyes, Gustavo
  • 期刊名称:Información tecnológica
  • 印刷版ISSN:0716-8756
  • 电子版ISSN:0718-0764
  • 出版年度:2014
  • 卷号:25
  • 期号:2
  • 页码:123-130
  • DOI:10.4067/S0718-07642014000200014
  • 语种:Spanish
  • 出版社:Centro de Información Tecnológica
  • 摘要:

    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.

  • 其他摘要:

    In this paper definitions for time constraints of steps of a real-time task (RTT) are presented. These definitions were constructed using set theory and functions theory and provided the basis for formalizing the concept of scheduler of tasks as a function that maps from the arrival times set to the start times set on a set of concurrent RTT. This definition is valid for any scheduler and its description does not depend of the scheduling algorithm or of the arrival time of the tasks. As an application, a study on the Rate Monotonic scheduler in which a specific case with time constraints is presented. The set of definitions will allow performing studies of stability, functionality, optimization, feasibility and comparison with other schedulers.

  • 关键词:tiempo de arribo;teoría de conjuntos;tiempo de inicio;planificador;sistema en tiempo real
  • 其他关键词:arrival time;set theory;start time;scheduler;real-time system
国家哲学社会科学文献中心版权所有