[發明專利]基于時間片的嵌入式實時系統負載均衡任務調度算法

在審

• 申請號: 202011268092.3
• 申請日: 2020-11-13
• 公開（公告）號: CN112379983A
• 公開（公告）日: 2021-02-19
• 發明（設計）人: 李進;馮志強
• 申請（專利權）人: 天合光能股份有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 浙江永鼎律師事務所 33233
• 代理人: 郭小麗

1.一種基于時間片的嵌入式實時系統負載均衡任務調度算法，其特征在于，

采用分時復用設計，依靠定時器實現時間片，應用軟件根據該時間片擴展多周期任務，得到一倍、二倍、四倍、十倍和二十倍時間片周期任務，

其中：一倍、二倍、四倍、十倍和二十倍時間片周期任務分別對應單倍、二倍、四倍、十倍和二十倍的時間片，

最小任務周期為單倍時間片周期，分配給系統的二倍、四倍、十倍和二十倍時間片周期任務分別為二個、四個、十個和二十個，將同樣周期的任務分配至同周期任務中不同時間片上的子任務中。

2.根據權利要求1所述的基于時間片的嵌入式實時系統負載均衡任務調度算法，其特征在于，所述的應用軟件為儲能技術領域的BMS嵌入式軟件，依次包括任務層、周期任務調度層、接口層和微控制器。

3.根據權利要求2所述的基于時間片的嵌入式實時系統負載均衡任務調度算法，其特征在于，任務層包含采集任務、數據處理任務、消息收發任務、外設控制任務。

4.根據權利要求1所述的基于時間片的嵌入式實時系統負載均衡任務調度算法，其特征在于，所述的時間片由微控制器的增強型高精度定時器產生，該時間片作為顆粒周期進行周期任務分配。

5.根據權利要求4所述的基于時間片的嵌入式實時系統負載均衡任務調度算法，其特征在于，時間片分割采用計數器進行整數倍分割，同周期任務分支最大可分支數量為：分配周期/時間片。

6.根據權利要求4所述的基于時間片的嵌入式實時系統負載均衡任務調度算法，其特征在于，任意一個周期任務調度接口里面的所有任務執行周期總和約定不超過最小顆粒周期。

7.根據權利要求5所述的基于時間片的嵌入式實時系統負載均衡任務調度算法，其特征在于，顆粒執行任務在設計時約定最大執行周期不超過最小顆粒周期。

8.根據權利要求1所述的基于時間片的嵌入式實時系統負載均衡任務調度算法，其特征在于，一倍、二倍、四倍、十倍和二十倍時間片周期任務分別為5ms、10ms、20ms、50ms和100ms。