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