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

【Abstract】 Real-time scheduling with precedence constraints needs that scheduling sequence produced by algorithm satisfies not only real-time constraints of every task,but also precedence constraints between tasks.Based on parallel topological sort, this paper presents a new on-line scheduling algorithm wich can set priority of task considering serial property and parallel property of task execution.This algorithm can deal with tasks with random release time.The priciple and design of the algorithm are preseneted and example is shown to prove the algorithm.更多还原