李文明;克里希纳卡维;罗伯特·阿克尔 一种软实时系统的非抢占调度算法。 （英语） Zbl 1109.68128号 计算。选举人。工程师。 33，第1号，12-29（2007）。 摘要：实时系统通常使用抢占式调度和最坏情况下的执行时间估计来设计，以确保高优先级任务的执行。然而，人们有兴趣探索实时系统的非抢占性调度模型，尤其是软实时多媒体应用。在本文中，我们提出了一种新的算法，该算法使用多种调度策略来实现任务的高效非抢占调度。我们的目标是在系统负载非常高的情况下，提高众所周知的最早截止时间优先（EDF）方法的成功率，并在负载不足和过载的情况下提高整体性能。我们的方法称为group-EDF（gEDF），它基于任务的动态分组，任务的截止日期彼此非常接近，并使用最短优先任务技术来调度组内的任务。我们通过使用随机生成的任务，在不同的工作负载下，将gEDF与其他实时算法（包括EDF、Best-effort和Guarantee）进行了比较，这些任务具有不同的执行时间、发布时间、截止日期和对错过截止日期的容忍度。我们认为，对具有类似截止日期的任务进行动态分组，并利用次要标准，例如最小化组内调度任务的总执行时间（或其他指标，如功率或资源可用性），可以产生新的、更高效的实时调度算法。 引用于3文件 MSC公司： 68周05 非数值算法 68平方米 计算机系统环境下的性能评估、排队和调度 关键词：软实时系统;非抢占式实时调度;最早截止日期优先（edf）;最短作业优先（sjf）;最佳工作计划;组-edf PDF格式BibTeX公司 XML格式引用 \textit{W.Li}等人，计算。选举人。Eng.33，No.1，12--29（2007；Zbl 1109.68128） 全文： 内政部 链接