[发明专利]一种CAN总线控制网络的混合调度方法

权利要求书

1.一种CAN总线控制网络的混合调度方法，其特征是，包括以下步骤：

(1)依据CAN协议并使用标示符域的前两位将所述CAN总线控制网络中的信息帧分为紧急硬实时信息、普通硬实时信息、软实时信息和非实时信息；

(2)对所述紧急硬实时信息和所述普通硬实时信息通过动态EDF算法进行调度，通过DM算法对所述软实时信息所述非实时信息进行调度。

2.根据权利要求1所述的一种CAN总线控制网络的混合调度方法，其特征是，在对所述CAN总线控制网络进行混合调度的过程中，通过平均分区策略来选取最早截止分区。

3.根据权利要求2所述的一种CAN总线控制网络的混合调度方法，其特征是，在对所述CAN总线控制网络进行混合调度的过程中，通过指数分区策略来选取最早截止分区。

4.根据权利要求1所述的一种CAN总线控制网络的混合调度方法，其特征是，在对所述CAN总线控制网络进行混合调度的过程中，通过指数分区策略来选取最早截止分区。

5.根据权利要求1至4任意一项所述的一种CAN总线控制网络的混合调度方法，其特征是，通过所述DM算法进行调度包括以下步骤：

1)在所述CAN总线控制网络中正在等待的排序任务中找出dm_num，其中dm_num指的是截止期最小的任务的个数；

若dm_num为1，则该任务获得所述CAN总线控制网络的总线使用权；

2)当步骤1)中的dm_num≥2时，在dm_num个任务中依据最早截止时间获得排队序列为s_edf，最早截止日期为edf(t)，edf(t)的最小值为b的任务个数为edf_num；

寻找llf(t)中的的最小值c，首先满足llf(t)＝c的任务先获得所述CAN总线控制网络的总线使用权，其中llf(t)指的是edf_num个任务中每个任务的松弛时间；

3)执行完获得所述CAN总线控制网络的总线使用权的任务后，若有处于等待状态的任务，则转到步骤1)；若没有，则等待新任务的到来。