摘要： 针对包含多处理器、多分区结构的复杂实时系统存在的可调度性判定问题，提出一种基于仿真方法的任务集可调度性判定工具。通过设定时钟变量模拟任务调度过程，依据纯周期任务集的特性确定仿真区间，调用优化的判定算法，判定任务集的可调度性。测试结果及实例分析表明，该工具能自动、准确、快速地判定任务集的可调度性，并以甘特图的方式绘制任务调度过程，较现有工具更为高效、直观。
关键词:
多处理器,
多分区,
实时系统,
可调度性判定,
仿真方法,
时钟变量
Abstract: Depending on schedulability problem of the complex real-time system including periodic tasks in multi-processor and multi-partition structure, this paper proposes a tool based on simulation method of schedulability in the task set. Through the setting of clock variables, the tool can simulate task scheduling process, determine the simulation interval according to the characteristics of periodic task set, and optimize the algorithm to determine the schedulability. Test results and analysis verify that this tool has automatic, accurate and fast advantages to describe task scheduling process by Gantt chart. Compared with the other existing tools, it is more accurate and efficient.
Key words:
multi-processor,
multi-partition,
real-time system,
schedulability determination,
simulation method,
clock variable
中图分类号:
张永悦, 孙瑜, 李允, 徐建华. 复杂实时系统可调度性判定工具的研究与实现[J]. 计算机工程, 2013, 39(1): 270-274.
ZHANG Yong-Yue, SUN Yu, LI Yuan, XU Jian-Hua. Research and Implementation of Schedulability Determination Tools in Complex Real-time System[J]. Computer Engineering, 2013, 39(1): 270-274.