【技术实现步骤摘要】
本专利技术属于任务调度，涉及一种实时任务调度方法，特别涉及一种基于具有依赖关系的实时任务调度方法。
技术介绍
1、任务调度方法对于优化系统性能、提高任务执行效率和确保任务能够按时完成具有重要参考价值。高效的任务调度方法能够减少任务集调度长度、提高处理器的利用率。启发式任务调度方法能够在大规模任务和资源调度问题上达到较好的时间效率和可扩展性并在较短时间内生成接近最优的调度方案，被广泛使用。
2、而传统的启发式调度方法一方面未充分考虑任务的并行性影响，另一方面仅考虑当前任务对调度的影响，未考虑当前调度对后继任务调度的影响，会导致任务集调度长度增大，部分任务运行超过时限。
技术实现思路
1、本专利技术所要解决的技术问题是：
2、为了避免现有技术的不足之处，本专利技术提供一种基于相继故障因子的实时任务调度方法。本专利技术使用聚集系数充分考虑任务的并行性，并引入相继故障因子考虑当前调度对后继任务调度的影响，减少任务集调度长度，保证任务可调度性。
3、为了解决上述技...
【技术保护点】
1.一种基于相继故障因子的实时任务调度方法，其特征在于，包括：
2.根据权利要求1所述的一种基于相继故障因子的实时任务调度方法，其特征在于，S1中所述的任务集的关键路径任务的计算方法具体为：
3.根据权利要求2所述的一种基于相继故障因子的实时任务调度方法，其特征在于，S3中计算非关键路径任务计算任务外强度NOS和任务内强度NIS的公式为：
4.根据权利要求3所述的一种基于相继故障因子的实时任务调度方法，其特征在于，S4中聚集系数C的计算公式为：
5.根据权利要求4所述的一种基于相继故障因子的实时任务调度方法，其特征在于，...
【技术特征摘要】
1.一种基于相继故障因子的实时任务调度方法，其特征在于，包括：
2.根据权利要求1所述的一种基于相继故障因子的实时任务调度方法，其特征在于，s1中所述的任务集的关键路径任务的计算方法具体为：
3.根据权利要求2所述的一种基于相继故障因子的实时任务调度方法，其特征在于，s3中计算非关键路径任务计算任务外强度nos和任务内强度nis的公式为：
4.根据权利要求3所述的一种基于相继故障因子的实时任务调度方法，其特征在于，s4中聚集系数c的计算公式为：
5.根据权利要求4所述的一种基于相继故障因子的实时任务调度方...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。