[發(fā)明專利]多任務(wù)調(diào)度的方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201310068965.X
• 申請(qǐng)日: 2013-03-04
• 公開(kāi)（公告）號(hào): CN104035818A
• 公開(kāi)（公告）日: 2014-09-10
• 發(fā)明（設(shè)計(jì)）人: 趙千千;薄川川;劉天揚(yáng)
• 申請(qǐng)（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48;G06F9/50
• 代理公司: 北京三高永信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 羅振安

1.一種多任務(wù)調(diào)度的方法，其特征在于，所述方法包括：

將多個(gè)任務(wù)分別分配到對(duì)應(yīng)的任務(wù)隊(duì)列中，所述任務(wù)隊(duì)列為至少一個(gè)；

對(duì)于任一任務(wù)隊(duì)列，將所述任一任務(wù)隊(duì)列中的任務(wù)按照任務(wù)屬性進(jìn)行排序；

根據(jù)各個(gè)任務(wù)隊(duì)列可調(diào)度的任務(wù)數(shù)量及所述各個(gè)任務(wù)隊(duì)列中的任務(wù)的排序結(jié)果調(diào)度對(duì)應(yīng)的任務(wù)；

其中，所述任務(wù)屬性至少為優(yōu)先級(jí)及所需的系統(tǒng)資源中的一種。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將多個(gè)任務(wù)分別分配到對(duì)應(yīng)的任務(wù)隊(duì)列中，包括：

確定各個(gè)任務(wù)所需的系統(tǒng)資源，并確定各個(gè)任務(wù)隊(duì)列當(dāng)前可用的系統(tǒng)資源；

根據(jù)確定的各個(gè)任務(wù)所需的系統(tǒng)資源與各個(gè)任務(wù)隊(duì)列可用的系統(tǒng)資源將所述多個(gè)任務(wù)分別分配到對(duì)應(yīng)的任務(wù)隊(duì)列中。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述任務(wù)屬性為優(yōu)先級(jí)及所需的系統(tǒng)資源時(shí)，所述對(duì)于任一任務(wù)隊(duì)列，將所述任一任務(wù)隊(duì)列中的任務(wù)按照任務(wù)屬性進(jìn)行排序，包括：

將所述任一任務(wù)隊(duì)列中的任務(wù)按照優(yōu)先級(jí)進(jìn)行排序；

如果存在優(yōu)先級(jí)相同的任務(wù)，將優(yōu)先級(jí)相同的任務(wù)按照所需的系統(tǒng)資源進(jìn)行排序，得到所述任一任務(wù)隊(duì)列中的任務(wù)的排序結(jié)果。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述任務(wù)屬性為優(yōu)先級(jí)及所需的系統(tǒng)資源時(shí)，所述對(duì)于任一任務(wù)隊(duì)列，將所述任一任務(wù)隊(duì)列中的任務(wù)按照任務(wù)屬性進(jìn)行排序，包括：

將所述任一任務(wù)隊(duì)列中的任務(wù)按照所需的系統(tǒng)資源進(jìn)行排序；

如果存在所需的系統(tǒng)資源相等的任務(wù)，將所需的系統(tǒng)資源相等的任務(wù)按照優(yōu)先級(jí)進(jìn)行排序，得到所述任一任務(wù)隊(duì)列中的任務(wù)的排序結(jié)果。

5.根據(jù)權(quán)利要求1至4中任一權(quán)利要求所述的方法，其特征在于，所述根據(jù)各個(gè)任務(wù)隊(duì)列可調(diào)度的任務(wù)數(shù)量及所述各個(gè)任務(wù)隊(duì)列中的任務(wù)的排序結(jié)果調(diào)度對(duì)應(yīng)的任務(wù)之前，還包括：

對(duì)于任一任務(wù)隊(duì)列，確定所述任一任務(wù)隊(duì)列當(dāng)前可用的系統(tǒng)資源；

根據(jù)所述任一任務(wù)隊(duì)列當(dāng)前可用的系統(tǒng)資源及所述任一任務(wù)隊(duì)列中的各個(gè)任務(wù)所需的系統(tǒng)資源確定所述任一任務(wù)隊(duì)列可調(diào)度的任務(wù)數(shù)量。

6.一種多任務(wù)調(diào)度的裝置，其特征在于，所述裝置包括：

分配模塊，用于將多個(gè)任務(wù)分別分配到對(duì)應(yīng)的任務(wù)隊(duì)列中，所述任務(wù)隊(duì)列為至少一個(gè)；

排序模塊，用于對(duì)于任一任務(wù)隊(duì)列，將所述任一任務(wù)隊(duì)列中的任務(wù)按照任務(wù)屬性進(jìn)行排序；

調(diào)度模塊，用于根據(jù)各個(gè)任務(wù)隊(duì)列可調(diào)度的任務(wù)數(shù)量及所述各個(gè)任務(wù)隊(duì)列中的任務(wù)的排序結(jié)果調(diào)度對(duì)應(yīng)的任務(wù)；

其中，所述任務(wù)屬性至少為優(yōu)先級(jí)及所需的系統(tǒng)資源中的一種。

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述分配模塊，包括：

確定單元，用于確定各個(gè)任務(wù)所需的系統(tǒng)資源，并確定各個(gè)任務(wù)隊(duì)列當(dāng)前可用的系統(tǒng)資源；

分配單元，用于根據(jù)確定的各個(gè)任務(wù)所需的系統(tǒng)資源與各個(gè)任務(wù)隊(duì)列可用的系統(tǒng)資源將所述多個(gè)任務(wù)分別分配到對(duì)應(yīng)的任務(wù)隊(duì)列中。

8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述任務(wù)屬性為優(yōu)先級(jí)及所需的系統(tǒng)資源時(shí)，所述排序模塊，包括：

第一排序單元，用于將所述任一任務(wù)隊(duì)列中的任務(wù)按照優(yōu)先級(jí)進(jìn)行排序；

第二排序單元，用于當(dāng)存在優(yōu)先級(jí)相同的任務(wù)時(shí)，將優(yōu)先級(jí)相同的任務(wù)按照所需的系統(tǒng)資源進(jìn)行排序，得到所述任一任務(wù)隊(duì)列中的任務(wù)的排序結(jié)果。

9.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述任務(wù)屬性為優(yōu)先級(jí)及所需的系統(tǒng)資源時(shí)，所述排序模塊，包括：

第三排序單元，用于將所述任一任務(wù)隊(duì)列中的任務(wù)按照所需的系統(tǒng)資源進(jìn)行排序；

第四排序單元，用于當(dāng)存在所需的系統(tǒng)資源相等的任務(wù)時(shí)，將所需的系統(tǒng)資源相等的任務(wù)按照優(yōu)先級(jí)進(jìn)行排序，得到所述任一任務(wù)隊(duì)列中的任務(wù)的排序結(jié)果。

10.根據(jù)權(quán)利要求6至9中任一權(quán)利要求所述的裝置，其特征在于，所述裝置，還包括：

第一確定模塊，用于對(duì)于任一任務(wù)隊(duì)列，確定所述任一任務(wù)隊(duì)列當(dāng)前可用的系統(tǒng)資源；

第二確定模塊，用于根據(jù)所述任一任務(wù)隊(duì)列當(dāng)前可用的系統(tǒng)資源及所述任一任務(wù)隊(duì)列中的各個(gè)任務(wù)所需的系統(tǒng)資源確定所述任一任務(wù)隊(duì)列可調(diào)度的任務(wù)數(shù)量。