复杂实时系统可调度性判定工具复杂实时系统可调度性-计算机工程.PDF

第39 卷 第1 期 计 算 机 工 程 2013 年1 月 Computer Engineering January 2013 Vol.39 No.1 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP311 文章编号文章编号：：1000——3428(2013)01——0270——05 中图分类号中图分类号：： ·工程应用技术与实现·工程应用技术与实现·· 文章编号文章编号：： —— —— —— ··工程应用技术与实现工程应用技术与实现·· 复杂实时系统可调度性判定工具复杂实时系统可调度性判定工具的研究与实现的研究与实现 复杂实时系统可调度性判定工具复杂实时系统可调度性判定工具的的研究与实现研究与实现 张永悦张永悦 1 ，孙，孙 瑜瑜 1 ，李，李 允允 3 ，徐，徐建华建华 2 张永悦张永悦 ，，孙孙 瑜瑜 ，，李李 允允 ，，徐徐建华建华 (1. 云南师范大学信息学院 ，昆明 650500 ；2. 西南交通大学信息科学与技术学院 ，成都 610031 ； 3. 电子科技大学计算机科学与工程学院，成都 610054) 摘摘 要：要 ：针对包含多处理器、多分区结构的复杂实时系统存在的可调度性判定问题 ，提出一种基于仿真方法的任务集可调 摘摘 要要 ：： 度性判定工具。通过设定时钟变量模拟任务调度过程，依据纯周期任务集的特性确定仿真区间，调用优化的判定算法，判 定任务集的可调度性。测试结果及实例分析表明 ，该工具能自动、准确、快速地判定任务集的可调度性，并以甘特图的方 式绘制任务调度过程，较现有工具更为高效、直观。 关键词关键词：多处理器： ；多分区；实时系统；可调度性判定；仿真方法；时钟变量 关键词关键词：： Research and Implementation of Schedulability Determination Tools in Complex Real-time System 1 1 3 2 ZHANG Yong-yue , SUN Yu , LI Yun , XU Jian-hua (1. School of Information, Yunnan Normal University, Kunming 650500, China;