[发明专利]基于时间片的嵌入式实时系统负载均衡任务调度算法

权利要求书

1.一种基于时间片的嵌入式实时系统负载均衡任务调度算法，其特征在于，

采用分时复用设计，依靠定时器实现时间片，应用软件根据该时间片扩展多周期任务，得到一倍、二倍、四倍、十倍和二十倍时间片周期任务，

其中：一倍、二倍、四倍、十倍和二十倍时间片周期任务分别对应单倍、二倍、四倍、十倍和二十倍的时间片，

最小任务周期为单倍时间片周期，分配给系统的二倍、四倍、十倍和二十倍时间片周期任务分别为二个、四个、十个和二十个，将同样周期的任务分配至同周期任务中不同时间片上的子任务中。

2.根据权利要求1所述的基于时间片的嵌入式实时系统负载均衡任务调度算法，其特征在于，所述的应用软件为储能技术领域的BMS嵌入式软件，依次包括任务层、周期任务调度层、接口层和微控制器。

3.根据权利要求2所述的基于时间片的嵌入式实时系统负载均衡任务调度算法，其特征在于，任务层包含采集任务、数据处理任务、消息收发任务、外设控制任务。

4.根据权利要求1所述的基于时间片的嵌入式实时系统负载均衡任务调度算法，其特征在于，所述的时间片由微控制器的增强型高精度定时器产生，该时间片作为颗粒周期进行周期任务分配。

5.根据权利要求4所述的基于时间片的嵌入式实时系统负载均衡任务调度算法，其特征在于，时间片分割采用计数器进行整数倍分割，同周期任务分支最大可分支数量为：分配周期/时间片。

6.根据权利要求4所述的基于时间片的嵌入式实时系统负载均衡任务调度算法，其特征在于，任意一个周期任务调度接口里面的所有任务执行周期总和约定不超过最小颗粒周期。

7.根据权利要求5所述的基于时间片的嵌入式实时系统负载均衡任务调度算法，其特征在于，颗粒执行任务在设计时约定最大执行周期不超过最小颗粒周期。

8.根据权利要求1所述的基于时间片的嵌入式实时系统负载均衡任务调度算法，其特征在于，一倍、二倍、四倍、十倍和二十倍时间片周期任务分别为5ms、10ms、20ms、50ms和100ms。