采用线性链表记录实时任务调度过程的方法

摘要

采用线性链表记录实时任务调度过程的方法。实时系统中的可调度性测试、确定调度起始稳定点等都需要模拟任务的调度过程，该过程的表示方法直接关系到相应算法的运行时间或效率。本发明方法包括：根据给定的调度模型，按任务实例当前优先级从高到低顺序，采用一个线性链表记录从给定的时间起点到截止时间点内所有任务实例的调度执行，任务实例开始执行时间点记录到链表结点的start字段，任务实例执行中止时间点记录到链表结点的end字段，每个链表结点表示从该结点start字段值给出的时间点到该结点end字段值给出的时间点之间一个或多个任务实例的连续调度执行。本发明用于对给定的一组实时任务的模拟或仿真或实际应用系统中。