【《EDF 实时调度算法的理论分析、实现及优化改进探索》6600字】 .pdfVIP

edf实时调度算法的理论分析、实现及优化改进探索

摘要1

引言1

1.课题研究的目的和义1

1.1研究目的1

1.2研究意义2

2.EDF实时调度算法分析与设计2

2.1算法分析2

2.2算法调度过程3

2.3EDF算法优缺点5

3.EDF实时调度算法的实现6

3.1算法实现概要说明6

3.2算法实现流程图6

3.3算法需要的数据结构7

3.4算法实现的件和实验平台7

3.5主要模块代码说明7

3.6程序运行结果和说明解释9

4.EDF算法的改进10

4.1算法的改进思路10

4.2算法的改进实现11

总结13

参考文献14

摘要：好的调度算法对实时系统性能的提升具有关键性作用。本文通过对实时调度

算法的研究，设计并实现了一种EDF算法。针对该算法不能适应硬实时环境，辨别

不了任务的重要程度以及无法承担大任务量的调度开销，影响算法在实际中的应用

问题，本文从辨别区分任务的重要性和减小系统的调度开销两方面着手，对算法进

行改进。改进后的算法具有很好的优先级调度和高负荷使用，达到更好的实时性，

完全适应硬实时环境。

关键词：实时调度；实时性；EDF算法；调度开销；硬实时环境

引言

实时系统有响应及时、准确性高、专用性强和实时调度机制等一些特征，因此

被广泛运用在工业、军事、通信、航天等领域。实时系统的应用给我们的生活带来

很大的便利，例如现在有些公交件可以实时看到公交运行的位置，通过实时位置

我们可以为自己的出行做一个比较好的规划给我们的出行带来了很大便利。在实时

公交的背后是实时系统的支撑，实时系统时刻在运行着（周子涵，吴俊轩，2022）。

在实时系统的设计和实现中最重要的一个步骤就是选择一个合适的实时调度算法，

目前已经存在的实时调度算法种类繁多，由之可推知不同的实时系统需要选取不同

的实时调度算法，因为实时调度算法应用的系统不同其性能的发挥也会有所不同。

在现有的一些实时调度算法中，根据优先级来确认任务是否进行调度的EDF算法是

这些调度算法中比较重要的一类调度算法（吕浩然，钟子涵，2023）。通过优先级

赋值机制的不同，可以把这些调度算法分为静态优先级调度和动态优先级调度。从

这些反应可以察觉在通常情况下，那些具有动态优先级调度的算法资源利用率一般

要高于静态优先级调度算法，所以具有动态调度功能的EDF实时调度算法更适合实

时系统中的任务调度（余丽芳，吴志强，2021）o

1.课题研究的目的和义

1.1研究目的

实时系统被广泛应用于生活和生产中，实时系统的正常运作是实时调度算法为

其在后台做支撑才能保证系统正确性与实时性。实时调度算法种类众多，选择一个

好的实时调度算法对实时系统性能的提升是关键的一步。判断一个实时调度算法是

否优秀需要我们从不同的维度去考虑算法的适用性、算法的效率以及算法的可调度

性等。为了使实时系统能够发挥出更好的性能，就要对实时系统所使用的实时调度

算法进行优化和改进使得实时调度算法能帽在实时系统中更优秀。由于EDF算法被

广泛使用在很多实时系统之中，并且与人们的生活密切相关，因此对EDF调度算法

的研究也成为了当下的热点研究方向。

1.2研究意义

实时系统与人们的日常生活和社会生产之间的联系愈发紧密，比如购票系统、

银行系统、导弹发射系统等。实时系统以其突出的实时性和）隹确性，发挥着不可替

代的作用。然而实时系统的应用离不开实时调度算法的支持，在现有研究中动态调

度算法不存在最优的。如果仅把任务能否在截止日期前完成，那么EDF算法是这些

算法中比较优秀的。从这些条件可以体会到实时调度算法的研究与实现为实时系统

的发展提供了可靠的保障，也为我们的生活带来了便利。

2EDF实时调度算法分析与设计

实时调度算法本质是把CPU当作一种资源根据一定的规则和机制分配给已经准

备就绪的作业。实时调度算法与普通的调度算法不同，一般的调度算法更多的关注

系统的整体性和资源的利用，从这些统计中看出如任务重要程度以及任务的资源占

用率等（赵睿渊，孙紫悦，2021）。但是实时调度算法确定任务的优先级是根据任

务的截止日期来赋予任务相应优先级的，它会尽量满足所有任务的要求（蓝浩然，

严子涵，2017）o

2.1算法分析

EDF算法是一种动态优先级调