基于仿真方法的任务集可调度性判定工具  

Task Set Schedulability Test Tools Based on Simulation Method

作　　者：徐建华[1,2] 李允[3] 

机构地区：[1]西南交通大学信息科学与技术学院,成都610031 [2]北京科银京成技术有限公司成都研发中心,成都611731 [3]电子科技大学计算机科学与工程学院,成都610054

出　　处：《计算机工程》2012年第2期237-239,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(90718019);国家"863"计划基金资助项目(2007AA010304)

摘　　要：针对含有纯周期任务的任务集可调度性判定问题,提出一种基于仿真方法的任务集可调度性判定工具。通过设定时钟变量,模拟任务调度过程中的系统时钟,在时钟变量值增长的过程中,根据任务优先级从高到低的顺序,分析各个任务的截止时间限,判定任务集的可调度性。实例分析证明了该工具的可调度性判定结果正确。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.

关 键 词：任务集 可调度性判定 时钟变量 周期任务 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]