| 基于仿真方法的任务集可调度性判定工具 |
| |
| 引用本文： | 徐建华,李允.基于仿真方法的任务集可调度性判定工具[J].计算机工程,2012,38(2):237-239. |
| |
| 作者姓名： | 徐建华 李允 |
| |
| 作者单位： | 1. 西南交通大学信息科学与技术学院,成都610031;北京科银京成技术有限公司成都研发中心,成都611731
2. 电子科技大学计算机科学与工程学院,成都,610054 |
| |
| 基金项目： | 国家自然科学基金资助项目（90718019）; 国家“863”计划基金资助项目（2007AA010304） |
| |
| 摘 要： | 针对含有纯周期任务的任务集可调度性判定问题，提出一种基于仿真方法的任务集可调度性判定工具。通过设定时钟变量，模拟任务调度过程中的系统时钟，在时钟变量值增长的过程中，根据任务优先级从高到低的顺序，分析各个任务的截止时间限，判定任务集的可调度性。实例分析证明了该工具的可调度性判定结果正确。
|
| 关 键 词： | 任务集 可调度性判定 时钟变量 周期任务 |
| 收稿时间： | 2011-07-04 |
Task Set Schedulability Test Tools Based on Simulation Method |
| |
| XU Jian-hua
,
LI Yun.Task Set Schedulability Test Tools Based on Simulation Method[J].Computer Engineering,2012,38(2):237-239. |
| |
| Authors: | XU Jian-hua LI Yun |
| |
| Affiliation: | 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) |
| |
| 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. |
| |
| Keywords: | task set schedulability test clock variable periodic task |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
