[發明專利]一種任務分配處理的方法及系統

有效

• 申請號: 201310007691.3
• 申請日: 2013-01-09
• 公開（公告）號: CN103064745A
• 公開（公告）日: 2013-04-24
• 發明（設計）人: 謝靜宇
• 申請（專利權）人: 蘇州億倍信息技術有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種任務分配處理的方法，其特征在于，包括以下步驟：

客戶端將任務提交至任務處理器；

所述任務處理器將具有依賴關系的任務放入任務隊列，并根據任務之間的依賴關系建立任務依賴對照表，并將所述任務依賴對照表同步至時間片分配器及映射關系服務器；

所述時間片分配器根據所述任務依賴對照表及第一策略，獲得各個被依賴任務的空閑時間片分配總數，并將各個被依賴任務的空閑時間片分配總數發送至所述映射關系服務器及所述任務處理器；

所述映射關系服務器根據接收的所述任務依賴對照表、各個被依賴任務的空閑時間片分配總數及第二策略，確定各個被依賴任務對應的周期，并將各個被依賴任務對應的周期發送至所述任務處理器；

所述任務處理器根據接收的各個被依賴任務的空閑時間片分配總數及各個被依賴任務對應的周期，處理所述任務隊列中具有依賴關系的任務。

2.根據權利要求1所述的方法，其特征在于，所述第一策略為：所述時間片分配器根據所述任務依賴對照表分別計算各個被依賴任務對應的依賴任務占比，根據各個被依賴任務對應的依賴任務占比及當前時刻的系統空閑時間片的總量，計算獲得各個被依賴任務的空閑時間片分配總數。

3.根據權利要求1所述的方法，其特征在于，所述第二策略為：各個被依賴任務對應的周期根據各個被依賴任務的空閑時間片分配總數及各個被依賴任務對應的依賴任務個數確定。

4.根據權利要求1所述的方法，其特征在于，所述任務隊列中的任務，按照依賴關系排序，被依賴任務優先被執行。

5.根據權利要求1所述的方法，其特征在于，所述任務處理器根據被依賴任務一個周期反饋的結果判斷是否能夠處理所述任務隊列中的依賴任務，若不能處理，則繼續等待所述被依賴任務下一個周期反饋的結果，直至所述依賴任務能夠處理為止。

6.根據權利要求1所述的方法，其特征在于，若所述任務隊列中的任一被依賴任務完成，則所述任務處理器更新所述任務依賴對照表，并將更新的所述任務依賴對照表發送至所述時間片分配器及所述映射關系服務器。

7.一種任務分配處理的系統，其特征在于，包括客戶端、任務處理器、時間片分配器及映射關系服務器，所述客戶端連接所述任務處理器，所述任務處理器連接所述時間片分配器及所述映射關系服務器，所述映射關系服務器連接所述時間片分配器，

其中，所述客戶端將任務提交至所述任務處理器，

所述任務處理器將具有依賴關系的任務放入任務隊列，并根據任務之間的依賴關系建立任務依賴對照表，并將所述任務依賴對照表同步至所述時間片分配器及所述映射關系服務器，

所述時間片分配器根據所述任務依賴對照表及第一策略，獲得各個被依賴任務的空閑時間片分配總數，并將各個被依賴任務的空閑時間片分配總數發送至所述映射關系服務器及所述任務處理器，

所述映射關系服務器根據接收的所述任務依賴對照表、各個被依賴任務的空閑時間片分配總數及第二策略，確定各個被依賴任務對應的周期，并將各個被依賴任務對應的周期發送至所述任務處理器，

所述任務處理器根據接收的各個被依賴任務的空閑時間片分配總數及各個被依賴任務對應的周期，處理所述任務隊列中具有依賴關系的任務。

8.根據權利要求7所述的系統，其特征在于，所述第一策略為：所述時間片分配器根據所述任務依賴對照表分別計算各個被依賴任務對應的依賴任務占比，根據各個被依賴任務對應的依賴任務占比及當前時刻的系統空閑時間片的總量，計算獲得各個被依賴任務的空閑時間片分配總數。

9.根據權利要求7所述的系統，其特征在于，所述第二策略為：各個被依賴任務對應的周期根據各個被依賴任務的空閑時間片分配總數及各個被依賴任務對應的依賴任務個數確定。

10.根據權利要求7所述的系統，其特征在于，所述任務隊列中的任務，按照依賴關系排序，被依賴任務優先被執行。