摘要: 针对含有纯周期任务的任务集可调度性判定问题,提出一种基于仿真方法的任务集可调度性判定工具。通过设定时钟变量,模拟任务调度过程中的系统时钟,在时钟变量值增长的过程中,根据任务优先级从高到低的顺序,分析各个任务的截止时间限,判定任务集的可调度性。实例分析证明了该工具的可调度性判定结果正确。
关键词:
任务集,
可调度性判定,
时钟变量,
周期任务
Abstract: Aiming at the schedulability test problem of task set which only contains periodic tasks, this paper proposes a simulation-based schedulability test tool for task set. It simulates the system clock in the process of scheduling by setting clock variable. In the process of this clock variable growth, according to the task priority from high to low sequence, it analyzes each task deadline constraint, judges the single task schedulability. Results of the tool are proved to be correct with schedulability test cases.
Key words:
task set,
schedulability test,
clock variable,
periodic task
中图分类号:
徐建华, 李允. 基于仿真方法的任务集可调度性判定工具[J]. 计算机工程, 2012, 38(2): 237-239.
XU Jian-Hua, LI Yuan. Task Set Schedulability Test Tools Based on Simulation Method[J]. Computer Engineering, 2012, 38(2): 237-239.