论文研究 满足偏序约束的在线调度.pdf

具备偏序关系的实时调度要求调度算法产生的执行序列既要满足任务的实时约束，又要满足任务间执行的偏序约束。基于并行拓扑排序，提出一种新的在线调度算法，该算法通过同时考察任务间执行的串行性和并行性来进行优先级设置，能够处理释放时间任意的任务集。给出该算法的原理和设计，并通过示例分析和比较对算法进行验证。