用于执行确保实时任务之间低延迟通信的排序计划的方法

摘要

本发明涉及一种用于为要在实时系统上执行的多个任务(Tp，Tc)离线构造排序计划的方法，包括以下步骤：将每个任务(Tp，Tc)分解成帧序列，其中，每个帧与具有执行需求(Bp(m))的基本进程(Tp(m))相关联，并且定义该进程可以开始的开始日期(Dp(m))以及该进程必须完成的结束日期(Dp(m+1))或最后期限；将相应顺序约束(C)与进程对(Tp(m)，Tc(n))相关联；在与该实时系统的执行单元相关联的时标(S)上投影日期，从而形成时隙序列；顺序解析序列的时隙；在当前时隙内识别合格进程，如果进程满足以下两个标准，则该进程是合格的：i)进程在当前时隙中是可执行的，以及ii)如果进程具有顺序约束，则由该顺序约束引用的进程在当前时隙中也是可执行的，或者该被引用的进程的最后期限在之前的时隙中；按最后期限的递增顺序将合格的进程排序在列表中；修改该列表以根据其顺序约束对进程进行重新排序；以及按照该列表的顺序在当前时隙中分配合格进程的执行需求，以构建排序计划。