[發明專利]一種非搶占式實時調度多任務的處理系統及方法

有效

• 申請號: 201210169203.4
• 申請日: 2012-05-28
• 公開（公告）號: CN102722402A
• 公開（公告）日: 2012-10-10
• 發明（設計）人: 肖春;洪浩;王偉峰
• 申請（專利權）人: 上海微頻萊機電科技有限公司
• 主分類號: G06F9/46
• 分類號: G06F9/46
• 代理公司: 上海海頌知識產權代理事務所(普通合伙) 31258
• 代理人: 何葆芳

1.一種非搶占式實時調度多任務的處理系統，包括：任務執行單元和任務調度單元，所述任務執行單元包括若干任務模塊，所述任務調度單元包括任務執行狀態控制模塊和優先級處理模塊；其特征在于：所述任務執行單元包括如下3類任務模塊，即，執行周期及執行時間均固定的Ⅰ類任務模塊，執行周期及執行時間均不固定的Ⅱ類任務模塊，執行周期固定但執行時間不固定的Ⅲ類任務模塊；所述任務執行狀態控制模塊由任務定時模塊或/和信號觸發模塊組成；所述Ⅰ類任務模塊依次與任務定時模塊A和優先級處理模塊串聯成一個閉合循環通路；所述Ⅱ類任務模塊依次與信號觸發模塊A和優先級處理模塊串聯成一個閉合循環通路；所述Ⅲ類任務模塊依次與相并聯的任務定時模塊B和信號觸發模塊B及優先級處理模塊串聯成一個閉合循環通路，且在優先級處理模塊返回Ⅲ類任務模塊的循環通路中還設有靜態定時模塊。

2.根據權利要求1所述的處理系統，其特征在于：將長任務模塊劃分為若干個相互串聯的任務片段模塊，每個任務片段模塊分別串聯有與其相匹配的任務執行狀態控制模塊。

3.根據權利要求2所述的處理系統，其特征在于：與由Ⅰ類長任務模塊劃分的每個任務片段模塊相匹配的任務執行狀態控制模塊為任務定時模塊。

4.根據權利要求2所述的處理系統，其特征在于：與由Ⅱ類長任務模塊劃分的每個任務片段模塊相匹配的任務執行狀態控制模塊為信號觸發模塊。

5.根據權利要求2所述的處理系統，其特征在于：與由Ⅲ類長任務模塊劃分的每個任務片段模塊相匹配的任務執行狀態控制模塊為并聯的任務定時模塊和信號觸發模塊。

6.一種使用權利要求1所述的處理系統非搶占式實時調度多任務的處理方法，其特征在于，包括如下步驟：

①將所有任務劃分為如下3類任務：執行周期及執行時間均固定的Ⅰ類任務，執行周期及執行時間均不固定的Ⅱ類任務，執行周期固定但執行時間不固定的Ⅲ類任務；

②當控制Ⅰ類任務執行狀態的定時模塊A監控所述任務的執行時間期滿，立即使該任務處于就緒狀態被掛起，等待優先級處理模塊的優先級識別和調度單元的激活；當控制Ⅱ類任務執行狀態的信號觸發模塊A等到信號到達，立即使該任務處于就緒狀態被掛起，等待優先級處理模塊的優先級識別和調度單元的激活；當控制Ⅲ類任務執行狀態的任務定時模塊B或信號觸發模塊B監控到所述任務執行完畢，立即使該任務處于就緒狀態被掛起，等待優先級處理模塊的優先級識別和調度單元的激活；

③每一個任務被賦予一個優先級，優先級處理模塊對接收到的已就緒任務進行優先級識別，擁有最高優先級的任務最先被調度單元激活，而擁有相同優先級的任務，依照任務創建的順序依次被激活；

④當靜態定時模塊監控到執行時間不固定任務的執行周期期滿，該任務即被激活運行。

7.根據權利要求6所述的處理方法，其特征在于：將執行周期長的任務劃分為若干個相互串聯的任務片段，每個任務片段分別串聯有與其相匹配的任務執行狀態控制模塊，且每個任務片段的優先級與對應長任務的優先級相同；每個任務片段的處理過程與對應的Ⅰ類任務、Ⅱ類任務或Ⅲ類任務的處理過程相同，但必須等片段一任務執行完畢后才能進行片段二任務的執行，依此類推，即，任務片段間的執行順序為依次串聯關系。

8.根據權利要求7所述的處理方法，其特征在于：與由Ⅰ類長任務模塊劃分的每個任務片段模塊相匹配的任務執行狀態控制模塊為任務定時模塊。

9.根據權利要求7所述的處理方法，其特征在于：與由Ⅱ類長任務模塊劃分的每個任務片段模塊相匹配的任務執行狀態控制模塊為信號觸發模塊。

10.根據權利要求7所述的處理方法，其特征在于：與由Ⅲ類長任務模塊劃分的每個任務片段模塊相匹配的任務執行狀態控制模塊為并聯的任務定時模塊和信號觸發模塊。