在安全关键实时系统设计中,为了保证系统的安全运行,实时任务必须在截止期之前完成,否则将产生严重的后果。衡量系统实时性的重要指标是任务的最坏场景运行时间(Worst Case Execution Time, WCET)。论文在传统静态WCET分析方法的基础上,提出了将拓扑排序算法应用到WCET的计算中,较大地提升了WCET的计算效率。