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

有效

• 申請(qǐng)?zhí)枺?/td>: 201610890352.8
• 申請(qǐng)日: 2016-10-12
• 公開（公告）號(hào): CN107943577B
• 公開（公告）日: 2022-03-04
• 發(fā)明（設(shè)計(jì)）人: 王金賀;倪煜
• 申請(qǐng)（專利權(quán)）人: 上海優(yōu)揚(yáng)新媒信息技術(shù)有限公司
• 主分類號(hào): G06F9/50
• 分類號(hào): G06F9/50;G06F9/48
• 代理公司: 北京英賽嘉華知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11204
• 代理人: 王達(dá)佐;馬曉亞

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

獲取至少一個(gè)任務(wù)和與各所述任務(wù)對(duì)應(yīng)的屬性信息，其中，所述屬性信息包括各所述任務(wù)的任務(wù)類別；所述任務(wù)類別包括各所述任務(wù)所在進(jìn)程的進(jìn)程標(biāo)識(shí)或者各所述任務(wù)所在線程的線程標(biāo)識(shí)；所述屬性信息還包括各所述任務(wù)的輸入?yún)?shù)和輸出參數(shù)；

將各所述任務(wù)的任務(wù)類別與預(yù)配置文件中存儲(chǔ)的目標(biāo)任務(wù)類別進(jìn)行匹配，確定與各所述任務(wù)對(duì)應(yīng)的中央處理器CPU核心標(biāo)識(shí)，其中，所述預(yù)配置文件中存儲(chǔ)有目標(biāo)任務(wù)類別以及與所述目標(biāo)任務(wù)類別對(duì)應(yīng)的CPU核心標(biāo)識(shí)；

將各所述任務(wù)調(diào)度到與其對(duì)應(yīng)的CPU核心標(biāo)識(shí)所指示的CPU核心；

對(duì)于每一個(gè)CPU核心，對(duì)于調(diào)度到該CPU核心的各個(gè)任務(wù)中的每一個(gè)任務(wù)，按照預(yù)設(shè)的任務(wù)執(zhí)行先后順序，確定該任務(wù)是否有前繼任務(wù)，響應(yīng)于該任務(wù)沒有前繼任務(wù)，將該任務(wù)添加到對(duì)應(yīng)的任務(wù)隊(duì)列，其中，所述前繼任務(wù)為先于該任務(wù)執(zhí)行并且輸出參數(shù)與該任務(wù)的輸入?yún)?shù)相關(guān)聯(lián)的任務(wù)；

從所述任務(wù)隊(duì)列的隊(duì)首開始依次調(diào)度每一個(gè)任務(wù)，響應(yīng)于當(dāng)前執(zhí)行的任務(wù)在執(zhí)行過程中發(fā)出了輸入/輸出請(qǐng)求，暫停執(zhí)行該任務(wù)，將該任務(wù)移動(dòng)到所述任務(wù)隊(duì)列的隊(duì)尾，并繼續(xù)調(diào)度所述任務(wù)隊(duì)列中的各任務(wù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述從所述任務(wù)隊(duì)列的隊(duì)首開始依次調(diào)度每一個(gè)任務(wù)，響應(yīng)于當(dāng)前執(zhí)行的任務(wù)在執(zhí)行過程中發(fā)出了輸入/輸出請(qǐng)求，暫停執(zhí)行該任務(wù)，將該任務(wù)移動(dòng)到所述任務(wù)隊(duì)列的隊(duì)尾，并繼續(xù)調(diào)度所述任務(wù)隊(duì)列中的各任務(wù)，包括：

響應(yīng)于當(dāng)前執(zhí)行的任務(wù)執(zhí)行完成，將該任務(wù)從所述任務(wù)隊(duì)列中移除，并確定該任務(wù)是否有后繼任務(wù)，響應(yīng)于該任務(wù)有后繼任務(wù)，進(jìn)一步確定該任務(wù)的后繼任務(wù)對(duì)應(yīng)的所有前繼任務(wù)是否均已執(zhí)行完成，若是，將該任務(wù)的后繼任務(wù)添加到所述任務(wù)隊(duì)列，并繼續(xù)調(diào)度所述任務(wù)隊(duì)列中的各任務(wù)，其中，所述后繼任務(wù)為后于該任務(wù)執(zhí)行并且輸入?yún)?shù)與該任務(wù)的輸出參數(shù)相關(guān)聯(lián)的任務(wù)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述方法包括：

對(duì)于在執(zhí)行過程中發(fā)出輸入/輸出請(qǐng)求并且被暫停執(zhí)行的每一個(gè)任務(wù)，當(dāng)再次調(diào)度該任務(wù)時(shí)，響應(yīng)于該任務(wù)發(fā)出的輸入/輸出請(qǐng)求有返回結(jié)果并且等待時(shí)間未超出對(duì)應(yīng)的超時(shí)閾值，繼續(xù)執(zhí)行該任務(wù)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述方法包括：

對(duì)于在執(zhí)行過程中發(fā)出輸入/輸出請(qǐng)求并且被暫停執(zhí)行的每一個(gè)任務(wù)，當(dāng)再次調(diào)度該任務(wù)時(shí)，響應(yīng)于該任務(wù)發(fā)出的輸入/輸出請(qǐng)求沒有返回結(jié)果并且等待時(shí)間未超出對(duì)應(yīng)的超時(shí)閾值，繼續(xù)暫停執(zhí)行該任務(wù)。

5.根據(jù)權(quán)利要求1-4之一所述的方法，其特征在于，所述方法包括：

對(duì)于所述任務(wù)隊(duì)列中的每一個(gè)任務(wù)，當(dāng)該任務(wù)在執(zhí)行過程中發(fā)出輸入/輸出請(qǐng)求時(shí)，記錄輸入/輸出請(qǐng)求的等待時(shí)間和輸入/輸出請(qǐng)求類型；

對(duì)于每一類型輸入/輸出請(qǐng)求，根據(jù)記錄的該類型輸入/輸出請(qǐng)求的等待時(shí)間，統(tǒng)計(jì)該類型輸入/輸出請(qǐng)求在單位時(shí)間內(nèi)的平均等待時(shí)間，并將該類型輸入/輸出請(qǐng)求對(duì)應(yīng)的超時(shí)閾值設(shè)置為所述平均等待時(shí)間，其中，所述平均等待時(shí)間為在單位時(shí)間內(nèi)發(fā)出的各次該類型輸入/輸出請(qǐng)求的等待時(shí)間的總和與發(fā)出的該類型輸入/輸出請(qǐng)求的總次數(shù)的比值。