单处理器平台下的严格周期任务可调度性判定

• 作者: 杜承烈 陈进朝
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 严格周期任务 可调度性判定 单处理器 特征任务 实时系统 空余时间
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 288-291
• 页数: 4页
• 分类号: TP316.2
• 字数: 3454字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.05.050

摘要

针对系统调度理论研究中的严格周期任务可调度性判定问题,从研究实时系统中严格周期任务之间的相互干涉关系出发,提出一种基于特征任务的可调度性判定方法.分析严格周期任务在单一处理器平台下无冲突运行的时间约束,计算任务所能使用的全部空余时间,进而界定连续空余时间是否满足任务执行的需要,得到一个可调度性判定的充要条件.实验结果表明,与特征映射任务分配方法相比,该方法能够减少判定时间,提高判定成功率,具有更优的可调度判定性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜承烈	西北工业大学计算机学院	107	539	13.0	17.0
2	陈进朝	西北工业大学计算机学院	7	53	4.0	7.0