[發(fā)明專利]任務(wù)處理方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202010014145.2
• 申請(qǐng)日: 2020-01-07
• 公開（公告）號(hào): CN113157404A
• 公開（公告）日: 2021-07-23
• 發(fā)明（設(shè)計(jì)）人: 吳怡燃
• 申請(qǐng)（專利權(quán)）人: 北京沃東天駿信息技術(shù)有限公司;北京京東世紀(jì)貿(mào)易有限公司
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 張效榮;馮培培

1.一種任務(wù)處理方法，其特征在于，包括：

接收任務(wù)請(qǐng)求，所述任務(wù)請(qǐng)求包括任務(wù)類別以及任務(wù)特征信息；

根據(jù)所述任務(wù)特征信息，從預(yù)先設(shè)置的至少一組處理隊(duì)列中，為所述任務(wù)請(qǐng)求分配一組處理隊(duì)列，其中，每一組所述處理隊(duì)列設(shè)置有至少兩個(gè)特定任務(wù)隊(duì)列，每一個(gè)所述特定任務(wù)隊(duì)列關(guān)聯(lián)有至少兩個(gè)處理線程；

將所述任務(wù)請(qǐng)求存放到與所述任務(wù)類別相匹配的目標(biāo)特定任務(wù)隊(duì)列；

當(dāng)所述任務(wù)請(qǐng)求滿足預(yù)設(shè)的處理?xiàng)l件時(shí)，從所述目標(biāo)特定任務(wù)隊(duì)列關(guān)聯(lián)的至少兩個(gè)處理線程中，為所述任務(wù)請(qǐng)求選擇一個(gè)空閑的線程，以處理所述任務(wù)請(qǐng)求。

2.根據(jù)權(quán)利要求1所述任務(wù)處理方法，其特征在于，

所述處理隊(duì)列的組數(shù)為至少兩組，其中，每一組所述處理隊(duì)列設(shè)置有對(duì)應(yīng)的優(yōu)先級(jí)準(zhǔn)入條件；

所述任務(wù)特征信息包括任務(wù)優(yōu)先級(jí)；

所述為所述任務(wù)請(qǐng)求分配一組處理隊(duì)列，包括：

確定所述任務(wù)優(yōu)先級(jí)所滿足的目標(biāo)優(yōu)先級(jí)準(zhǔn)入條件；

將所述任務(wù)請(qǐng)求分配給所述目標(biāo)優(yōu)先級(jí)準(zhǔn)入條件對(duì)應(yīng)的處理隊(duì)列。

3.根據(jù)權(quán)利要求2所述任務(wù)處理方法，其特征在于，

進(jìn)一步包括：設(shè)置有一級(jí)調(diào)度器以及至少兩個(gè)二級(jí)調(diào)度器，其中，所述二級(jí)調(diào)度器與所述處理隊(duì)列相對(duì)應(yīng)；

建立所述處理隊(duì)列對(duì)應(yīng)的優(yōu)先級(jí)準(zhǔn)入條件與對(duì)應(yīng)的所述二級(jí)調(diào)度器之間的關(guān)聯(lián)；

所述將所述任務(wù)請(qǐng)求分配給所述任務(wù)優(yōu)先級(jí)滿足的優(yōu)先級(jí)準(zhǔn)入條件對(duì)應(yīng)的一組處理隊(duì)列，包括：

根據(jù)所述關(guān)聯(lián)，所述一級(jí)調(diào)度器將所述任務(wù)請(qǐng)求分配給目標(biāo)二級(jí)調(diào)度器，其中，所述目標(biāo)二級(jí)調(diào)度器為與所述任務(wù)優(yōu)先級(jí)滿足的優(yōu)先級(jí)準(zhǔn)入條件具有關(guān)聯(lián)的二級(jí)調(diào)度器。

4.根據(jù)權(quán)利要求3所述任務(wù)處理方法，其特征在于，

進(jìn)一步包括：為所述二級(jí)調(diào)度器與對(duì)應(yīng)的所述處理隊(duì)列中的每一個(gè)所述特定任務(wù)隊(duì)列構(gòu)建調(diào)用關(guān)系；

所述將所述任務(wù)請(qǐng)求存放到與所述任務(wù)類別相匹配的目標(biāo)特定任務(wù)隊(duì)列，包括：

利用所述調(diào)用關(guān)系，所述目標(biāo)二級(jí)調(diào)度器將所述任務(wù)請(qǐng)求存放到與所述任務(wù)類別相匹配的目標(biāo)特定任務(wù)隊(duì)列；

在所述目標(biāo)特定任務(wù)隊(duì)列中，根據(jù)所述任務(wù)請(qǐng)求中的時(shí)間戳，對(duì)屬于同一個(gè)用戶/業(yè)務(wù)表的多個(gè)所述任務(wù)請(qǐng)求進(jìn)行排序。

5.根據(jù)權(quán)利要求1至4任一所述任務(wù)處理方法，其特征在于，

所述任務(wù)特征信息進(jìn)一步包括任務(wù)權(quán)重；

所述將所述任務(wù)請(qǐng)求存放到與所述任務(wù)類別相匹配的目標(biāo)特定任務(wù)隊(duì)列，包括：

根據(jù)所述任務(wù)權(quán)重，在所述目標(biāo)特定任務(wù)隊(duì)列中，為所述任務(wù)請(qǐng)求確定存放位置；

將所述任務(wù)請(qǐng)求存放到所述存放位置，以使所述目標(biāo)特定任務(wù)隊(duì)列中存放的多個(gè)任務(wù)請(qǐng)求基于所述任務(wù)權(quán)重的高低排序。

6.根據(jù)權(quán)利要求5所述任務(wù)處理方法，其特征在于，

所述預(yù)設(shè)的處理?xiàng)l件包括：所述任務(wù)請(qǐng)求達(dá)到預(yù)設(shè)的處理時(shí)限；

所述任務(wù)處理方法進(jìn)一步包括：

針對(duì)每一個(gè)所述特定任務(wù)隊(duì)列，執(zhí)行：

為所述特定任務(wù)隊(duì)列設(shè)置一個(gè)掃描線程和超時(shí)指針；

所述掃描線程檢測(cè)所述特定任務(wù)隊(duì)列中存放的每一個(gè)任務(wù)請(qǐng)求，以確定出達(dá)到處理時(shí)限的任務(wù)請(qǐng)求，

控制所述超時(shí)指針指向所述達(dá)到處理時(shí)限的任務(wù)請(qǐng)求。

7.根據(jù)權(quán)利要求6所述任務(wù)處理方法，其特征在于，

所述任務(wù)請(qǐng)求進(jìn)一步包括數(shù)據(jù)表中的一個(gè)區(qū)域；

所述控制所述超時(shí)指針指向所述達(dá)到處理時(shí)限的任務(wù)請(qǐng)求，包括：

當(dāng)達(dá)到處理時(shí)限的任務(wù)請(qǐng)求存在多個(gè)，且該多個(gè)達(dá)到處理時(shí)限的任務(wù)請(qǐng)求所包括的區(qū)域?qū)儆谕粋€(gè)數(shù)據(jù)表時(shí)，

根據(jù)所述多個(gè)達(dá)到處理時(shí)限的任務(wù)請(qǐng)求在所述特定任務(wù)隊(duì)列中的排列順序，控制所述超時(shí)指針指向排列在最前的達(dá)到處理時(shí)限的任務(wù)請(qǐng)求。