作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (2): 237-239. doi: 10.3969/j.issn.1000-3428.2012.02.079

• 工程应用技术与实现 • 上一篇    下一篇

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

徐建华 1,2,李 允 3   

  1. (1. 西南交通大学信息科学与技术学院,成都 610031;2. 北京科银京成技术有限公司成都研发中心,成都 611731;3. 电子科技大学计算机科学与工程学院,成都 610054)
  • 收稿日期:2011-07-04 出版日期:2012-01-20 发布日期:2012-01-20
  • 作者简介:徐建华(1984-),男,硕士研究生,主研方向:嵌入式系统开发;李 允,副教授
  • 基金资助:
    国家自然科学基金资助项目(90718019);国家“863”计划基金资助项目(2007AA010304)

Task Set Schedulability Test Tools Based on Simulation Method

XU Jian-hua 1,2, LI Yun 3   

  1. (1. School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China; 2. Chengdu Research and Development Center, Coretek System Co., Ltd., Chengdu 611731, China; 3. School of Computer Science and Engineering, University of Electronic Science and Technology, Chengdu 610054, China)
  • Received:2011-07-04 Online:2012-01-20 Published:2012-01-20

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

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

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

中图分类号: