[發(fā)明專利]一種實(shí)時多任務(wù)調(diào)度方法和裝置

在審

• 申請?zhí)枺?/td>: 201210551909.7
• 申請日: 2012-12-18
• 公開（公告）號: CN103870327A
• 公開（公告）日: 2014-06-18
• 發(fā)明（設(shè)計(jì)）人: 范東睿;葉笑春;王達(dá);張浩
• 申請（專利權(quán)）人: 華為技術(shù)有限公司;中國科學(xué)院計(jì)算技術(shù)研究所
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京中博世達(dá)專利商標(biāo)代理有限公司 11274
• 代理人: 申健

1.一種實(shí)時多任務(wù)調(diào)度方法，其特征在于，該方法包括：

確定對當(dāng)前調(diào)度的線程進(jìn)行裕度校正；

根據(jù)所述當(dāng)前調(diào)度的線程的執(zhí)行進(jìn)度和所述當(dāng)前調(diào)度的線程已經(jīng)執(zhí)行的時間，獲取所述當(dāng)前調(diào)度的線程的剩余執(zhí)行時間，其中，所述執(zhí)行進(jìn)度為所述當(dāng)前調(diào)度的線程已經(jīng)完成任務(wù)的比例；

根據(jù)所述當(dāng)前調(diào)度的線程的剩余執(zhí)行時間以及所述當(dāng)前調(diào)度的線程的截止時間，獲取所述當(dāng)前調(diào)度的線程的裕度；

根據(jù)所述當(dāng)前調(diào)度的線程的裕度，確定所述線程的優(yōu)先級，并根據(jù)所述線程的優(yōu)先級重新確定優(yōu)先級隊(duì)列；

根據(jù)所述重新確定的優(yōu)先級隊(duì)列，依次調(diào)度所述隊(duì)列中的線程。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定對當(dāng)前調(diào)度的線程進(jìn)行裕度校正具體包括：

判斷所述當(dāng)前調(diào)度的線程的執(zhí)行進(jìn)度是否等于預(yù)設(shè)的任務(wù)比例；

若所述當(dāng)前調(diào)度的線程的執(zhí)行進(jìn)度等于所述預(yù)設(shè)的任務(wù)比例，確定對所述當(dāng)前調(diào)度的線程進(jìn)行裕度校正。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定對當(dāng)前調(diào)度的線程進(jìn)行裕度校正具體包括：

判斷所述當(dāng)前調(diào)度的線程已經(jīng)執(zhí)行的時間是否等于預(yù)設(shè)的時間；

若所述當(dāng)前調(diào)度的線程已經(jīng)執(zhí)行的時間等于所述預(yù)設(shè)的時間，確定對所述當(dāng)前調(diào)度的線程進(jìn)行裕度校正。

4.一種實(shí)時多任務(wù)調(diào)度裝置，其特征在于，所述裝置包括第一確定單元、第二確定單元、第一獲取單元、第二獲取單元、調(diào)度單元；

所述第一確定單元，用于確定對當(dāng)前調(diào)度的線程進(jìn)行裕度校正；

所述第一獲取單元，用于根據(jù)所述當(dāng)前調(diào)度的線程的執(zhí)行進(jìn)度和所述當(dāng)前調(diào)度的線程已經(jīng)執(zhí)行的時間，獲取所述當(dāng)前調(diào)度的線程的剩余執(zhí)行時間，其中，所述執(zhí)行進(jìn)度為所述當(dāng)前調(diào)度的線程已經(jīng)完成任務(wù)的比例；

所述第二獲取單元，用于根據(jù)所述當(dāng)前調(diào)度的線程的剩余執(zhí)行時間以及所述當(dāng)前調(diào)度的線程的截止時間，獲取所述當(dāng)前調(diào)度的線程的裕度；

所述第二確定單元，還用于根據(jù)所述當(dāng)前調(diào)度的線程的裕度，確定所述線程的優(yōu)先級，并根據(jù)所述確定的優(yōu)先級重新確定優(yōu)先級隊(duì)列；

所述調(diào)度單元，用于根據(jù)所述重新確定的優(yōu)先級隊(duì)列，依次調(diào)度所述隊(duì)列中的線程。

5.根據(jù)權(quán)利要求4所述的裝置，其特征在于，所述第一確定單元確定對當(dāng)前調(diào)度的線程進(jìn)行裕度校正具體包括：

判斷所述當(dāng)前調(diào)度的線程的執(zhí)行進(jìn)度是否等于預(yù)設(shè)的任務(wù)比例；

若所述當(dāng)前調(diào)度的線程的執(zhí)行進(jìn)度等于所述預(yù)設(shè)的任務(wù)比例，確定對所述當(dāng)前調(diào)度的線程進(jìn)行裕度校正。

6.根據(jù)權(quán)利要求4所述的裝置，其特征在于，所述第一確定單元確定對所述當(dāng)前調(diào)度的線程進(jìn)行裕度校正具體包括：

判斷所述當(dāng)前調(diào)度的線程已經(jīng)執(zhí)行的時間是否等于預(yù)設(shè)的時間；

若所述當(dāng)前調(diào)度的線程已經(jīng)執(zhí)行的時間等于所述預(yù)設(shè)的時間，確定對所述當(dāng)前調(diào)度的線程進(jìn)行裕度校正。

7.一種實(shí)時多任務(wù)調(diào)度裝置，其特征在于，所述裝置包括處理器；

所述處理器，用于確定對當(dāng)前調(diào)度的線程進(jìn)行裕度校正；

所述處理器，還用于根據(jù)所述當(dāng)前調(diào)度的線程的執(zhí)行進(jìn)度和所述當(dāng)前調(diào)度的線程已經(jīng)執(zhí)行的時間，獲取所述當(dāng)前調(diào)度的線程的剩余執(zhí)行時間，其中，所述執(zhí)行進(jìn)度為所述當(dāng)前調(diào)度的線程已經(jīng)完成任務(wù)的比例；

所述處理器，還用于根據(jù)所述當(dāng)前調(diào)度的線程的剩余執(zhí)行時間以及所述當(dāng)前調(diào)度的線程的截止時間，獲取所述當(dāng)前調(diào)度的線程的裕度；

所述處理器，還用于根據(jù)所述當(dāng)前調(diào)度的線程的裕度，確定所述線程的優(yōu)先級，并根據(jù)所述線程的優(yōu)先級重新確定優(yōu)先級隊(duì)列；

所述處理器，還用于根據(jù)所述重新確定的優(yōu)先級隊(duì)列，依次調(diào)度所述隊(duì)列中的線程。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述處理器確定對當(dāng)前調(diào)度的線程進(jìn)行裕度校正具體包括：

判斷所述當(dāng)前調(diào)度的線程的執(zhí)行進(jìn)度是否等于預(yù)設(shè)的任務(wù)比例；

若所述當(dāng)前調(diào)度的線程的執(zhí)行進(jìn)度等于所述預(yù)設(shè)的任務(wù)比例，確定對所述當(dāng)前調(diào)度的線程進(jìn)行裕度校正。

9.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述處理器確定對所述當(dāng)前調(diào)度的線程進(jìn)行裕度校正具體包括：

判斷所述當(dāng)前調(diào)度的線程已經(jīng)執(zhí)行的時間是否等于預(yù)設(shè)的時間；

若所述當(dāng)前調(diào)度的線程已經(jīng)執(zhí)行的時間等于預(yù)設(shè)的時間，確定對所述當(dāng)前調(diào)度的線程進(jìn)行裕度校正。