[發(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á)佐;馬曉亞

本申請(qǐng)公開了用于調(diào)度任務(wù)的方法和裝置。所述方法的一具體實(shí)施方式包括：獲取至少一個(gè)任務(wù)和與各所述任務(wù)對(duì)應(yīng)的屬性信息，其中，所述屬性信息包括各所述任務(wù)的任務(wù)類別；將各所述任務(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核心。該實(shí)施方式提高了CPU利用率和任務(wù)執(zhí)行效率。

技術(shù)領(lǐng)域

本申請(qǐng)涉及計(jì)算機(jī)技術(shù)領(lǐng)域，具體涉及任務(wù)調(diào)度技術(shù)領(lǐng)域，尤其涉及用于調(diào)度任務(wù)的方法和裝置。

背景技術(shù)

公司內(nèi)存在大量使用PHP(PHP:Hypertext Preprocessor，超文本預(yù)處理器)作為核心技術(shù)的場(chǎng)景。目前，PHP的主要引擎通常為Zend引擎和HHVM(HipHop Virtual Machine)引擎。在這里，Zend引擎可以是一個(gè)開源腳本引擎(一個(gè)虛擬機(jī))，Zend引擎可以對(duì)腳本文件進(jìn)行詞法分析和/或語(yǔ)法分析。HHVM引擎可以是PHP執(zhí)行引擎，HHVM引擎可以將PHP代碼轉(zhuǎn)換成高級(jí)別的字節(jié)碼(通常稱為中間語(yǔ)言)，然后在運(yùn)行時(shí)通過JIT(just in time，即時(shí))編譯器將這些字節(jié)碼轉(zhuǎn)換為64位的機(jī)器碼。

然而，用于執(zhí)行單一進(jìn)程或線程中的各任務(wù)的CPU(Central Processing Unit，中央處理器)為多核CPU時(shí)，現(xiàn)有的PHP的引擎(比如HHVM或Zend引擎)均未能實(shí)現(xiàn)對(duì)多核CPU的充分利用，從而存在著CPU資源利用率低、任務(wù)執(zhí)行效率低的問題。

發(fā)明內(nèi)容

本申請(qǐng)的目的在于提出一種改進(jìn)的用于調(diào)度任務(wù)的方法和裝置，來解決以上背景技術(shù)部分提到的技術(shù)問題。

第一方面，本申請(qǐng)?zhí)峁┝艘环N用于調(diào)度任務(wù)的方法，所述方法包括：獲取至少一個(gè)任務(wù)和與各所述任務(wù)對(duì)應(yīng)的屬性信息，其中，所述屬性信息包括各所述任務(wù)的任務(wù)類別；將各所述任務(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核心。

在一些實(shí)施例中，所述屬性信息還包括各所述任務(wù)的輸入?yún)?shù)和輸出參數(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ù)發(fā)出了輸入/輸出請(qǐng)求，暫停執(zhí)行該任務(wù)，將該任務(wù)移動(dòng)到所述任務(wù)隊(duì)列的隊(duì)尾，并繼續(xù)調(diào)度所述任務(wù)隊(duì)列中的各任務(wù)。

在一些實(shí)施例中，所述從所述任務(wù)隊(duì)列的隊(duì)首開始依次調(diào)度每一個(gè)任務(wù)，響應(yīng)于當(dāng)前執(zhí)行的任務(wù)發(fā)出了輸入/輸出請(qǐng)求，暫停執(zhí)行該任務(wù)，將該任務(wù)移動(dòng)到所述任務(wù)隊(duì)列的隊(duì)尾，并繼續(xù)調(diào)度下一執(zhí)行順序的任務(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ù)。

在一些實(shí)施例中，所述方法包括：對(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ù)。

在一些實(shí)施例中，所述方法包括：對(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ù)。