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

摘要：

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

关键词：严格周期任务、可调度性判定、单处理器、特征任务、实时系统、空余时间

所属期刊栏目：42

分类号：TP316.2(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61373120

在线出版日期：2016-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：288-291