[发明专利]一种实时进程调度方法

说明书

本申请提供一种实时进程调度方法，所述方法包括：预先配置时间调度表，所述时间调度表包括切换模式、调度顺序、是否允许内核任务参与调度的属性；按照所述时间调度表对实时进程进行分时调度；根据所述时间调度表切换模式对所述时间调度表进行切换。

技术领域

本发明属于计算机系统软件专业技术领域，具体提出一种基于时间表的实时进程调度方法。

背景技术

嵌入式系统中的实时进程调度通常采用基于优先级的抢占策略，支持同优先级的时间片轮转策略。虽然在该种调度策略下，实时进程调度具备可预测性，但是不能保证调度实时进程的时间确定性，对于安全性要求较高的关键系统，则对实时进程的执行时间进行严格的控制，需要一种时间确定的实时进程调度策略，满足关键系统中实时进程执行时间的控制要求，提高系统运行时间的可预测性。

发明内容

目的：实现一种时间确定的实时进程调度方法。

第一方面，本申请提供一种实时进程调度方法，所述方法包括：

预先配置时间调度表，所述时间调度表包括切换模式、调度顺序、是否允许内核任务参与调度的属性；

按照所述时间调度表对实时进程进行分时调度；

根据所述时间调度表切换模式对所述时间调度表进行切换。

可选的，所述时间调度表的一个主时间框架内包含至少两个时间窗口；

所述时间窗口包含前景实时进程组和背景实时进程组。

可选的，所述时间调度表切换模式包括：

经过一个时钟TICK后切换；

经过n个时钟TICK后切换，所述n大于等于2；

当前时间窗口结束时切换；

下一个主时间框架开始时切换。

可选的，所述调度顺序具体为：

如果前景实时进程组中包含实时进程，则在本时间窗口内确定前景实时进程组中的实时进程的任务，并调度所述任务；

如果前景实时进程组为空，背景实时进程组中包含实时进程，则在本时间窗口内确定背景实时进程组中的实时进程的任务，并调度所述任务；

如果前景实时进程组为空，且背景实时进程组为空，则在本时间窗口内确定内核中的任务，并调度所述任务。

可选的，所述时间调度表的调度配置具体包括：

配置每个时间窗口的时间长度；

根据所述每个窗口的时间长度计算主时间框架的时间长度；

配置是否允许内核任务参与调度的属性。

可选的，所述配置是否允许内核任务参与调度的属性，具体包括：

若在前景实时进程组中配置允许内核任务参与调度的属性，则选取前景实时进程组中的实时进程的最高优先级任务，以及内核中的最高优先级任务；通过比较取较高优先级任务来调度；

若在背景实时进程组中配置允许内核任务参与调度的属性，如果前景实时进程组为空，则选取背景实时进程组中的实时进程的最高优先级任务，以及内核中的最高优先级任务；通过比较取较高优先级任务来调度。

可选的，若内核中的最高优先级任务，与实时进程中的最高优先级任务的优先级一致，则选择内核中的最高优先级任务来调度。

可选的，所述根据所述时间调度表切换模式对所述时间调度表进行切换，具体包括：