[發(fā)明專利]任務執(zhí)行方法、存儲介質(zhì)以及計算機設備

有效

• 申請?zhí)枺?/td>: 201710516334.8
• 申請日: 2017-06-29
• 公開（公告）號: CN107346263B
• 公開（公告）日: 2021-01-12
• 發(fā)明（設計）人: 陳重華
• 申請（專利權(quán)）人: 上海聯(lián)影醫(yī)療科技股份有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京華進京聯(lián)知識產(chǎn)權(quán)代理有限公司 11606
• 代理人: 哈達

1.一種任務執(zhí)行方法，其特征在于，包括：

將待執(zhí)行任務分解為多個子任務，并組成子任務隊列；

獲取多個子任務隊列的注冊請求，所述注冊請求中包括所述多個子任務隊列的優(yōu)先級、最大衰減執(zhí)行時間以及所述各子任務隊列的標識、與所述標識對應的子任務隊列的最大期望執(zhí)行時間以及與所述標識對應的子任務隊列中每個子任務的期望執(zhí)行時間；

根據(jù)所述優(yōu)先級和最大衰減執(zhí)行時間執(zhí)行多個子任務隊列中的子任務，當執(zhí)行當前優(yōu)先級子任務隊列中各子任務的執(zhí)行時間超出所述子任務隊列的最大衰減執(zhí)行時間時，或者所述子任務隊列中的全部子任務都執(zhí)行完畢，則暫停執(zhí)行所述子任務隊列中的子任務并調(diào)度執(zhí)行下一優(yōu)先級子任務隊列中的子任務，直到完成所述多個子任務隊列中的子任務的執(zhí)行；以及，

獲取臨時任務加入指定子任務隊列的加入請求，所述加入請求中包括所述臨時任務加入指定子任務隊列的標識以及所述臨時任務的期望執(zhí)行時間；根據(jù)與所述標識對應的指定子任務隊列中每個子任務的期望執(zhí)行時間和所述臨時任務的期望執(zhí)行時間確定所述指定子任務隊列的總期望執(zhí)行時間；若所述指定子任務隊列的總期望執(zhí)行時間大于所述指定子任務隊列的最大期望執(zhí)行時間，則拒絕所述臨時任務加入所述指定子任務隊列的加入請求；

其中，所述根據(jù)所述優(yōu)先級和最大衰減執(zhí)行時間執(zhí)行各子任務隊列中的子任務，包括：

A、根據(jù)所述優(yōu)先級按高到低依次執(zhí)行各子任務隊列中的子任務，并記錄所述子任務的執(zhí)行時間；

B、若執(zhí)行的當前子任務隊列中已執(zhí)行子任務的執(zhí)行總時間大于當前子任務隊列的最大衰減執(zhí)行時間或當前執(zhí)行子任務隊列中的子任務已執(zhí)行完畢，則停止執(zhí)行當前子任務隊列中的子任務；

C、調(diào)度執(zhí)行下一優(yōu)先級子任務隊列中的子任務，并記錄子任務的執(zhí)行時間；

D、返回執(zhí)行步驟B、C，直到完成對最低優(yōu)先級子任務隊列中的子任務的調(diào)度；

E、根據(jù)所述優(yōu)先級按高到低返回依次執(zhí)行各子任務隊列中的未執(zhí)行子任務，并記錄子任務的執(zhí)行時間；

F、返回執(zhí)行步驟B、C、D、E，直到完成所述各子任務隊列中的所有子任務的執(zhí)行。

2.根據(jù)權(quán)利要求1所述的任務執(zhí)行方法，其特征在于，所述將待執(zhí)行任務分解為多個子任務包括：

將待執(zhí)行任務分解為多個執(zhí)行粒度相同的子任務，所述執(zhí)行粒度相同包括執(zhí)行時間相同以及占用資源相同。

3.根據(jù)權(quán)利要求1所述的任務執(zhí)行方法，其特征在于，還包括：

若所述指定子任務隊列的總期望執(zhí)行時間小于所述指定子任務隊列的最大期望執(zhí)行時間，則將所述臨時任務加入所述指定子任務隊列。

4.根據(jù)權(quán)利要求1或3所述的任務執(zhí)行方法，其特征在于，根據(jù)與所述標識對應的指定子任務隊列中每個子任務的期望執(zhí)行時間和所述臨時任務的期望執(zhí)行時間確定所述指定子任務隊列的總期望執(zhí)行時間，包括：

根據(jù)所述標識確定對應的指定子任務隊列中的未執(zhí)行子任務；

根據(jù)所述標識對應的指定子任務隊列中每個子任務的期望執(zhí)行時間和未執(zhí)行子任務，確定所述標識對應的指定子任務隊列中未執(zhí)行子任務的總期望執(zhí)行時間；

根據(jù)所述標識對應的指定子任務隊列中未執(zhí)行子任務的總期望執(zhí)行時間和所述臨時任務的期望執(zhí)行時間確定所述指定子任務隊列的總期望執(zhí)行時間。

5.根據(jù)權(quán)利要求1所述的任務執(zhí)行方法，其特征在于，所述方法還包括：

獲取緊急任務執(zhí)行請求；

所述根據(jù)所述優(yōu)先級和最大衰減執(zhí)行時間執(zhí)行各子任務隊列中的子任務，包括：

執(zhí)行完當前正在執(zhí)行的子任務后，執(zhí)行所述緊急任務；

若所述緊急任務執(zhí)行完畢，則根據(jù)所述優(yōu)先級和最大衰減執(zhí)行時間返回執(zhí)行所述當前正在執(zhí)行的子任務的下一子任務。

6.一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，其特征在于，該計算機程序被處理器執(zhí)行時實現(xiàn)如權(quán)利要求1～5任一項所述方法的步驟。