本發(fā)明涉及計(jì)算機(jī)技術(shù)，特別涉及一種任務(wù)管理方法和裝置。

背景技術(shù)：

隨著計(jì)算機(jī)和網(wǎng)絡(luò)技術(shù)的快速發(fā)展，人們經(jīng)常使用網(wǎng)絡(luò)處理多種類型的事務(wù)，比如可以網(wǎng)上購(gòu)物、網(wǎng)上繳費(fèi)等，在使用網(wǎng)絡(luò)的過(guò)程中產(chǎn)生大量的數(shù)據(jù)，例如商品交易數(shù)據(jù)等，用科學(xué)的方法去整理和分析這些數(shù)據(jù)，以更好的輔助業(yè)務(wù)發(fā)展將非常重要。數(shù)據(jù)倉(cāng)庫(kù)(datawarehouse)是一個(gè)面向主題的、集成的、相對(duì)穩(wěn)定的數(shù)據(jù)集合，數(shù)據(jù)倉(cāng)庫(kù)可以用于對(duì)各個(gè)業(yè)務(wù)系統(tǒng)產(chǎn)生的相互獨(dú)立、分散的數(shù)據(jù)進(jìn)行統(tǒng)一的處理，以使得數(shù)據(jù)更方便的應(yīng)用于后續(xù)決策與分析的需要。任務(wù)在數(shù)據(jù)倉(cāng)庫(kù)的概念中就是最小處理數(shù)據(jù)動(dòng)作的一種技術(shù)實(shí)現(xiàn)，是一個(gè)在特定環(huán)境下運(yùn)行的一個(gè)程序或命令，例如，一個(gè)任務(wù)可以是一個(gè)報(bào)表的生成程序，在一個(gè)數(shù)據(jù)倉(cāng)庫(kù)中，數(shù)據(jù)的處理都是由成千上萬(wàn)的各種處理任務(wù)完成。

任務(wù)調(diào)度系統(tǒng)可以根據(jù)任務(wù)之間的依賴關(guān)系先后調(diào)度執(zhí)行各個(gè)任務(wù)，相互依賴的各個(gè)任務(wù)之間可以形成一個(gè)任務(wù)流，比如，任務(wù)流“a——b——c”，表示依次執(zhí)行任務(wù)a、任務(wù)b和任務(wù)c，任務(wù)a可以稱為上游任務(wù)，任務(wù)c可以稱為該任務(wù)流中的下游任務(wù)，上游和下游是一種相對(duì)的概念，上游任務(wù)的輸出將作為下游任務(wù)的輸入，即下游任務(wù)的執(zhí)行依賴于上游任務(wù)。并且，任務(wù)調(diào)度系統(tǒng)可以并發(fā)執(zhí)行很多任務(wù)流，可以同時(shí)執(zhí)行多個(gè)任務(wù)，此時(shí)可以依據(jù)任務(wù)的其中一種屬性即任務(wù)等級(jí)，將任務(wù)等級(jí)高的任務(wù)優(yōu)先放入運(yùn)行隊(duì)列，優(yōu)先分配更高的處理資源。假如某一個(gè)任務(wù)流新增加了一個(gè)任務(wù)等級(jí)高的下游任務(wù)，而如果該任務(wù)流中的上游任務(wù)的任務(wù)等級(jí)較低，那么很可能出現(xiàn)上游任務(wù)由于獲取不到足夠的資源不能盡快執(zhí)行結(jié)束，相應(yīng)也延遲了比較重要的下游任務(wù)的執(zhí)行。

技術(shù)實(shí)現(xiàn)要素：

有鑒于此，本發(fā)明提供一種任務(wù)管理方法和裝置，以降低上游任務(wù)的執(zhí)行對(duì)下游任務(wù)的延遲影響。

具體地，本發(fā)明是通過(guò)如下技術(shù)方案實(shí)現(xiàn)的：

第一方面，提供一種任務(wù)管理方法，所述方法包括：

將一個(gè)任務(wù)流中的上游任務(wù)和下游任務(wù)的任務(wù)等級(jí)進(jìn)行比較；

當(dāng)所述下游任務(wù)的任務(wù)等級(jí)高于上游任務(wù)的任務(wù)等級(jí)時(shí)，提高所述上游任務(wù)的任務(wù)等級(jí)。

第二方面，提供一種任務(wù)管理方法，所述方法應(yīng)用于數(shù)據(jù)倉(cāng)庫(kù)的任務(wù)流中的每個(gè)任務(wù)，所述方法包括：

獲取當(dāng)前任務(wù)的所有下游任務(wù)的任務(wù)等級(jí)中的最大值，所述任務(wù)等級(jí)越高，則對(duì)應(yīng)的任務(wù)將越被優(yōu)先調(diào)度；

將當(dāng)前任務(wù)的任務(wù)等級(jí)與所述最大值比較，若所述最大值高于當(dāng)前任務(wù)的任務(wù)等級(jí)，則將所述當(dāng)前任務(wù)的任務(wù)等級(jí)調(diào)整為所述最大值；

根據(jù)調(diào)整后的任務(wù)等級(jí)，對(duì)所述當(dāng)前任務(wù)進(jìn)行調(diào)度。

第三方面，提供一種任務(wù)管理裝置，所述裝置包括：

等級(jí)確定模塊，用于將一個(gè)任務(wù)流中的上游任務(wù)和下游任務(wù)的任務(wù)等級(jí)進(jìn)行比較，確定所述下游任務(wù)的任務(wù)等級(jí)高于上游任務(wù)的任務(wù)等級(jí)；

等級(jí)調(diào)整模塊，用于提高所述上游任務(wù)的任務(wù)等級(jí)。

第四方面，提供一種任務(wù)管理裝置，所述裝置應(yīng)用于對(duì)數(shù)據(jù)倉(cāng)庫(kù)的任務(wù)流中的每個(gè)任務(wù)進(jìn)行管理，所述裝置包括：

等級(jí)獲取模塊，用于獲取當(dāng)前任務(wù)的所有下游任務(wù)的任務(wù)等級(jí)中的最大值，所述任務(wù)等級(jí)越高，則對(duì)應(yīng)的任務(wù)將越被優(yōu)先調(diào)度；

等級(jí)調(diào)整模塊，用于將當(dāng)前任務(wù)的任務(wù)等級(jí)與所述最大值比較，若所述最大值高于當(dāng)前任務(wù)的任務(wù)等級(jí)，則將當(dāng)前任務(wù)的任務(wù)等級(jí)調(diào)整為所述最大值；

調(diào)度處理模塊，用于根據(jù)調(diào)整后的任務(wù)等級(jí)，對(duì)所述當(dāng)前任務(wù)進(jìn)行調(diào)度。

本發(fā)明的任務(wù)管理方法和裝，通過(guò)在下游任務(wù)的任務(wù)等級(jí)高于上游任務(wù)時(shí)，將上游任務(wù)的任務(wù)等級(jí)提高，那么任務(wù)調(diào)度系統(tǒng)在根據(jù)提高后的上游任務(wù)的任務(wù)等級(jí)，對(duì)上游進(jìn)行調(diào)度時(shí)，相比于等級(jí)調(diào)整之前，就會(huì)更快的將上游任務(wù)放入運(yùn)行隊(duì)列，也會(huì)為上游任務(wù)分配更多的系統(tǒng)資源，從而使得上游任務(wù)更快的執(zhí)行完成，進(jìn)而盡早執(zhí)行下游任務(wù)，降低了上游任務(wù)對(duì)下游任務(wù)的延遲影響。

附圖說(shuō)明

圖1是本發(fā)明實(shí)施例提供的數(shù)據(jù)倉(cāng)庫(kù)中的一部分任務(wù)的示例；

圖2是本發(fā)明實(shí)施例提供的一種任務(wù)管理方法的流程圖；

圖3是本發(fā)明實(shí)施例提供的一種任務(wù)管理方法的流程圖；

圖4是本發(fā)明實(shí)施例提供的任務(wù)等級(jí)調(diào)整前的例子；

圖5是本發(fā)明實(shí)施例提供的任務(wù)等級(jí)調(diào)整后的例子；

圖6是本發(fā)明實(shí)施例提供的一種任務(wù)等級(jí)調(diào)整流程圖；

圖7是本發(fā)明實(shí)施例提供的一種任務(wù)等級(jí)調(diào)整流程圖；

圖8是本發(fā)明實(shí)施例提供的一種任務(wù)管理裝置的結(jié)構(gòu)示意圖；

圖9是本發(fā)明實(shí)施例提供的一種任務(wù)管理裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

圖1示例了數(shù)據(jù)倉(cāng)庫(kù)中的一部分任務(wù)，每個(gè)框中是一個(gè)任務(wù)，例如，該一個(gè)任務(wù)可以是一個(gè)數(shù)據(jù)集的抽取程序或一個(gè)報(bào)表的生成程序。其中，圖1中的箭頭方向代表數(shù)據(jù)倉(cāng)庫(kù)的各個(gè)任務(wù)之間的依賴關(guān)系，例如，某一個(gè)箭頭方向?yàn)橛扇蝿?wù)1指向任務(wù)4，表示任務(wù)4依賴于任務(wù)1，任務(wù)1的輸出將作為任務(wù)4的輸入。任務(wù)之間的依賴關(guān)系也代表了任務(wù)之間的執(zhí)行順序，如果任務(wù)4依賴于任務(wù)1，則先執(zhí)行任務(wù)1，再執(zhí)行任務(wù)4，任務(wù)1可以稱為任務(wù)4的上游任務(wù)，相反的，任務(wù)4可以稱為任務(wù)1的下游任務(wù)。一個(gè)任務(wù)只有在它的所有上游任務(wù)都運(yùn)行結(jié)束之后才能開(kāi)始執(zhí)行，很多情況下，一個(gè)任務(wù)可能需要多個(gè)輸入，比如，圖1中所示例的，任務(wù)1和任務(wù)2的輸出都作為任務(wù)4的輸入。

由箭頭線連接的各個(gè)任務(wù)組成了一個(gè)任務(wù)流，例如，圖1中示例了一個(gè)任務(wù)流“[任務(wù)1、任務(wù)2]—>任務(wù)4—>任務(wù)8”，還有另一個(gè)任務(wù)流“任務(wù)2—>任務(wù)5—>任務(wù)9”，還有其他幾個(gè)任務(wù)流，不再詳述。任務(wù)調(diào)度系統(tǒng)可以按照任務(wù)流中的任務(wù)之間的依賴關(guān)系先后調(diào)度執(zhí)行各個(gè)任務(wù)，例如，先執(zhí)行任務(wù)2，再執(zhí)行任務(wù)5，接著執(zhí)行任務(wù)9。各個(gè)任務(wù)流之間可以并行執(zhí)行，同時(shí)執(zhí)行多個(gè)任務(wù)流。

此外，在數(shù)據(jù)倉(cāng)庫(kù)的任務(wù)調(diào)度系統(tǒng)中，還會(huì)對(duì)每個(gè)任務(wù)設(shè)置任務(wù)的屬性、調(diào)度策略，包括但不限于觸發(fā)方式、運(yùn)行時(shí)間、任務(wù)依賴關(guān)系、任務(wù)等級(jí)等元素，任務(wù)調(diào)度系統(tǒng)可以利用任務(wù)的屬性、調(diào)度策略以及系統(tǒng)的資源信息，決定如何有序的運(yùn)行數(shù)據(jù)倉(cāng)庫(kù)的計(jì)算任務(wù)。例如，在對(duì)圖1中的多個(gè)任務(wù)流進(jìn)行調(diào)度執(zhí)行時(shí)，任務(wù)調(diào)度系統(tǒng)可以同時(shí)運(yùn)行多個(gè)任務(wù)，該多個(gè)任務(wù)可以分屬于不同的任務(wù)流。任務(wù)調(diào)度系統(tǒng)在選擇要抽取哪些任務(wù)進(jìn)入運(yùn)行隊(duì)列時(shí)，可以根據(jù)任務(wù)的任務(wù)等級(jí)，通常任務(wù)等級(jí)越高，對(duì)應(yīng)的任務(wù)將越被優(yōu)先調(diào)度，調(diào)度系統(tǒng)可以將任務(wù)等級(jí)高的任務(wù)優(yōu)先放入運(yùn)行隊(duì)列中，也會(huì)獲得更高的系統(tǒng)資源。一般重要的任務(wù)才會(huì)設(shè)置更高的任務(wù)等級(jí)。

任務(wù)的任務(wù)等級(jí)通常是在創(chuàng)建任務(wù)的時(shí)候同步進(jìn)行設(shè)置的，也可以在創(chuàng)建任務(wù)之后人工進(jìn)行調(diào)整。在創(chuàng)建任務(wù)時(shí)可能出現(xiàn)的一種情況是：某一個(gè)任務(wù)流中，下游任務(wù)的任務(wù)等級(jí)高于上游任務(wù)的任務(wù)等級(jí)，這種情況可能是新增的下游任務(wù)比較重要，所以設(shè)置了較高的任務(wù)等級(jí)，而上游任務(wù)在最初創(chuàng)建時(shí)已經(jīng)設(shè)置為較低的任務(wù)等級(jí)。對(duì)于一個(gè)下游任務(wù)高于上游任務(wù)的任務(wù)等級(jí)的任務(wù)流，如果任務(wù)調(diào)度系統(tǒng)依序調(diào)度執(zhí)行，上游任務(wù)可能會(huì)由于任務(wù)等級(jí)低而得不到足夠的資源，也不能優(yōu)先進(jìn)入運(yùn)行隊(duì)列，產(chǎn)出延遲，進(jìn)而造成下游任務(wù)的產(chǎn)出也會(huì)延遲，即雖然重要的下游任務(wù)設(shè)置了較高的任務(wù)等級(jí)，也由于上游任務(wù)的影響造成了延遲產(chǎn)出。

為了降低上述情況中上游任務(wù)對(duì)下游任務(wù)的延遲影響，本申請(qǐng)實(shí)施例提供了一種任務(wù)管理方法，該方法可以在任務(wù)流中的下游任務(wù)的任務(wù)等級(jí)高于上游任務(wù)時(shí)，對(duì)上游任務(wù)的任務(wù)等級(jí)進(jìn)行調(diào)整，以降低上游任務(wù)對(duì)下游任務(wù)的延遲影響。圖2是該方法的流程圖，如圖2所示，該方法可以包括：

在步驟201中，比較一個(gè)任務(wù)流中的上游任務(wù)和下游任務(wù)的任務(wù)等級(jí)，確定下游任務(wù)的任務(wù)等級(jí)高于上游任務(wù)的任務(wù)等級(jí)。

例如，本步驟中的上游任務(wù)和下游任務(wù)處于同一個(gè)任務(wù)流中，上游和下游是一個(gè)相對(duì)的概念，比如圖1中示例的，任務(wù)1是任務(wù)4的上游任務(wù)，任務(wù)4是任務(wù)1的下游任務(wù)。

本步驟中，可以比較上游任務(wù)和下游任務(wù)之間的任務(wù)等級(jí)的大小，判斷下游任務(wù)的任務(wù)等級(jí)是否高于上游任務(wù)的任務(wù)等級(jí)。本例子中，任務(wù)流中的每個(gè)任務(wù)都可以按照該方法進(jìn)行任務(wù)等級(jí)的調(diào)整，在對(duì)任務(wù)流中的各個(gè)任務(wù)調(diào)整等級(jí)時(shí)，可以有多種實(shí)施方式。例如，可以將一個(gè)上游任務(wù)的等級(jí)分別與其每一個(gè)下游任務(wù)的等級(jí)做比較，在比較時(shí)如果下游任務(wù)的等級(jí)高則提高當(dāng)前的上游任務(wù)的等級(jí)，接著再將該上游任務(wù)與下一個(gè)下游任務(wù)進(jìn)行等級(jí)比較。又例如，也可以先在上游任務(wù)的所有下游任務(wù)之間進(jìn)行任務(wù)等級(jí)的比較，再選擇其中的最大值與當(dāng)前的上游任務(wù)的等級(jí)進(jìn)行比較。再例如，還可以是只將上游任務(wù)的等級(jí)與該任務(wù)流中新增的下游任務(wù)的等級(jí)比較。

如果該上游任務(wù)的所有下游任務(wù)的任務(wù)等級(jí)均比上游任務(wù)低，可以不對(duì)上游任務(wù)的任務(wù)等級(jí)做出調(diào)整。反之，如果在任務(wù)等級(jí)高于上游任務(wù)等級(jí)的下游任務(wù)，那么可以繼續(xù)執(zhí)行步驟202，將上游任務(wù)的任務(wù)等級(jí)提高，以降低上游任務(wù)對(duì)下游任務(wù)的延遲影響。

在步驟202中，提高所述上游任務(wù)的任務(wù)等級(jí)。

本例子對(duì)上游任務(wù)的任務(wù)等級(jí)提高的幅度不做限制，例如，假設(shè)任務(wù)等級(jí)包括從1到10這十個(gè)等級(jí)，且數(shù)字越大表示任務(wù)越重要，并可以假設(shè)上游任務(wù)在創(chuàng)建任務(wù)時(shí)設(shè)置的任務(wù)等級(jí)是1，下游任務(wù)的任務(wù)等級(jí)是7，那么在提高上游任務(wù)的任務(wù)等級(jí)時(shí)，可以將上游任務(wù)的任務(wù)等級(jí)由1提高到5，或者由1提高到7，等，總之比當(dāng)前的任務(wù)等級(jí)要高。

將所述上游任務(wù)的任務(wù)等級(jí)提高之后，任務(wù)調(diào)度系統(tǒng)就可以根據(jù)上游任務(wù)提高后的任務(wù)等級(jí)，對(duì)所述上游任務(wù)進(jìn)行調(diào)度。對(duì)于該上游任務(wù)來(lái)說(shuō)，任務(wù)等級(jí)的提高，將使得該上游任務(wù)相比于等級(jí)調(diào)整之前，就會(huì)更快的進(jìn)入到運(yùn)行隊(duì)列，可以分配到更多的系統(tǒng)資源，從而使得上游任務(wù)更快的執(zhí)行完成，進(jìn)而盡早執(zhí)行下游任務(wù)，降低了上游任務(wù)對(duì)下游任務(wù)的延遲影響。

本例子的任務(wù)管理方法中，通過(guò)在下游任務(wù)的任務(wù)等級(jí)高于上游任務(wù)時(shí)，將上游任務(wù)的任務(wù)等級(jí)提高，那么任務(wù)調(diào)度系統(tǒng)在根據(jù)提高后的上游任務(wù)的任務(wù)等級(jí)，對(duì)上游進(jìn)行調(diào)度時(shí)，相比于等級(jí)調(diào)整之前，就會(huì)更快的將上游任務(wù)放入運(yùn)行隊(duì)列，也會(huì)為上游任務(wù)分配更多的系統(tǒng)資源，從而使得上游任務(wù)更快的執(zhí)行完成，進(jìn)而盡早執(zhí)行下游任務(wù)，降低了上游任務(wù)對(duì)下游任務(wù)的延遲影響。

在一個(gè)例子中，數(shù)據(jù)倉(cāng)庫(kù)的任務(wù)調(diào)度系統(tǒng)可以在每次調(diào)度任務(wù)時(shí)，先確定各個(gè)任務(wù)流中的待執(zhí)行任務(wù)，然后對(duì)這些待執(zhí)行任務(wù)執(zhí)行圖3所示例的流程，進(jìn)行任務(wù)等級(jí)的調(diào)整，調(diào)整等級(jí)之后再進(jìn)行調(diào)度。如圖3所示，可以包括：

在步驟301中，獲取所有當(dāng)前待執(zhí)行任務(wù)的任務(wù)等級(jí)。

例如，任務(wù)調(diào)度系統(tǒng)可以將各個(gè)任務(wù)流中的當(dāng)前待執(zhí)行任務(wù)抽取出來(lái)，比如，圖1中的一個(gè)任務(wù)流已經(jīng)執(zhí)行到任務(wù)4的位置，即當(dāng)前要運(yùn)行的是任務(wù)4，則該任務(wù)4是待執(zhí)行任務(wù)；另一個(gè)任務(wù)流中執(zhí)行到任務(wù)6的位置，即當(dāng)前要運(yùn)行的是任務(wù)6(其上游的任務(wù)3已經(jīng)執(zhí)行結(jié)束)，則該任務(wù)6是待執(zhí)行任務(wù)。任務(wù)調(diào)度系統(tǒng)可以將任務(wù)4和任務(wù)6的任務(wù)等級(jí)獲取到。

在步驟302中，統(tǒng)計(jì)該當(dāng)前任務(wù)的所有下游任務(wù)的任務(wù)等級(jí)中的最大值。

例如，步驟301中獲取到的待執(zhí)行任務(wù)的數(shù)量可以是多個(gè)，而對(duì)于其中的每一個(gè)待執(zhí)行任務(wù)，可以執(zhí)行本例子中的步驟302至步驟306的處理。在本步驟中，以其中一個(gè)待執(zhí)行任務(wù)為例，可以統(tǒng)計(jì)其所有的下游任務(wù)的任務(wù)等級(jí)中的最大值；例如，圖1中的任務(wù)6，其下游任務(wù)只有任務(wù)9，則可以獲取任務(wù)9的任務(wù)等級(jí)；在其他的例子中，假設(shè)某一個(gè)待執(zhí)行任務(wù)的所有下游任務(wù)的數(shù)量為多個(gè)，包括任務(wù)a、任務(wù)b、任務(wù)c，則可以統(tǒng)計(jì)任務(wù)a至任務(wù)c的任務(wù)等級(jí)的最大值。

在步驟303中，將所述上游任務(wù)的任務(wù)等級(jí)與所述最大值進(jìn)行比較，判斷最大值是否高于該當(dāng)前任務(wù)的任務(wù)等級(jí)。

若判斷結(jié)果為是，則執(zhí)行步驟304；否則，執(zhí)行步驟305。

在步驟304中，將該最大值確定為當(dāng)前上游任務(wù)的調(diào)整等級(jí)。

例如，仍以上述的任務(wù)6為例，如果任務(wù)6的下游任務(wù)即任務(wù)9的任務(wù)等級(jí)較高，則可以將任務(wù)9的等級(jí)作為任務(wù)6的調(diào)整等級(jí)。在其他的例子中，即使下游任務(wù)的等級(jí)較高，上游任務(wù)的調(diào)整等級(jí)也可以不等于其下游任務(wù)的等級(jí)最大值，只要將上游任務(wù)的任務(wù)等級(jí)提高一定幅度即可。

在步驟305中，保持任務(wù)等級(jí)不變。

在步驟306中，根據(jù)調(diào)整等級(jí)，對(duì)當(dāng)前任務(wù)進(jìn)行調(diào)度。

例如，任務(wù)調(diào)度系統(tǒng)在對(duì)各個(gè)待執(zhí)行任務(wù)的任務(wù)等級(jí)進(jìn)行調(diào)整后，可以按照調(diào)整后的調(diào)整等級(jí)進(jìn)行任務(wù)調(diào)度，將等級(jí)高的優(yōu)先放入運(yùn)行隊(duì)列，優(yōu)先分配運(yùn)行資源，使得等級(jí)高的任務(wù)能夠更快的執(zhí)行。

如下結(jié)合圖4，來(lái)描述對(duì)任務(wù)的任務(wù)等級(jí)進(jìn)行調(diào)整的實(shí)施例子。如圖4所示，每個(gè)框中是一個(gè)任務(wù)，且框中已經(jīng)標(biāo)示出了各個(gè)任務(wù)的任務(wù)等級(jí)。例如，在任務(wù)流“[任務(wù)1、任務(wù)2]—>任務(wù)4—>任務(wù)8”中，任務(wù)1和任務(wù)2的任務(wù)等級(jí)均為7，任務(wù)4的任務(wù)等級(jí)為1，任務(wù)8的任務(wù)等級(jí)為5。

如圖4所示，本例子中，新增了任務(wù)11，由于該任務(wù)11非常重要，將其任務(wù)等級(jí)設(shè)置為10，為最高等級(jí)。該任務(wù)11依賴于任務(wù)8，位于任務(wù)流“[任務(wù)1、任務(wù)2]—>任務(wù)4—>任務(wù)8—>任務(wù)11”中。

任務(wù)調(diào)度系統(tǒng)可以執(zhí)行圖3所示的任務(wù)管理方法，對(duì)任務(wù)等級(jí)進(jìn)行調(diào)整。例如，以圖4中的任務(wù)4為例，假設(shè)該任務(wù)4為當(dāng)前的待執(zhí)行任務(wù)，可以統(tǒng)計(jì)任務(wù)4的所有下游任務(wù)的任務(wù)等級(jí)中的最大值。任務(wù)4的下游任務(wù)包括“任務(wù)8、任務(wù)11”，其中，任務(wù)8的等級(jí)是5，任務(wù)11的等級(jí)是10，則所有下游任務(wù)的任務(wù)等級(jí)中的最大值為等級(jí)10。則可以將任務(wù)4的任務(wù)等級(jí)由原來(lái)的等級(jí)1提高至等級(jí)10，即與下游任務(wù)的任務(wù)等級(jí)最大值相同。此外，對(duì)于任務(wù)流中的每個(gè)任務(wù)，都可以按照?qǐng)D的流程進(jìn)行任務(wù)等級(jí)的調(diào)整。例如，任務(wù)8的任務(wù)等級(jí)也將由等級(jí)5調(diào)整為等級(jí)10，任務(wù)1和任務(wù)2的任務(wù)等級(jí)可以由等級(jí)7調(diào)整為等級(jí)10。調(diào)整后的任務(wù)可以參見(jiàn)圖5的示例。

此外，本申請(qǐng)對(duì)任務(wù)管理方法的執(zhí)行時(shí)間不做限制，任務(wù)調(diào)度系統(tǒng)可以是在每天例行執(zhí)行調(diào)度任務(wù)時(shí)執(zhí)行該方法，或者也可以在其他的時(shí)間執(zhí)行。對(duì)于任務(wù)流中的每一個(gè)任務(wù)，只要在根據(jù)該任務(wù)的任務(wù)等級(jí)對(duì)其執(zhí)行分配隊(duì)列和資源的任務(wù)調(diào)度之前，預(yù)先對(duì)任務(wù)的任務(wù)等級(jí)根據(jù)本申請(qǐng)的方法進(jìn)行調(diào)整即可。

在另一個(gè)例子中，假設(shè)設(shè)置為在每次任務(wù)流新增任務(wù)時(shí)，對(duì)該任務(wù)流中的各個(gè)任務(wù)執(zhí)行一次任務(wù)等級(jí)的調(diào)整更新，那么任務(wù)調(diào)度系統(tǒng)如果每天執(zhí)行一次任務(wù)調(diào)度，這一天也許并不是所有的任務(wù)流都有新增任務(wù)。例如，以圖4為例，只有任務(wù)流“[任務(wù)1、任務(wù)2]—>任務(wù)4—>任務(wù)8—>任務(wù)11”中新增了任務(wù)11，而其他的任務(wù)流并沒(méi)有新增任務(wù)，比如，任務(wù)流“任務(wù)3—>任務(wù)7—>任務(wù)10”。為了提高任務(wù)等級(jí)調(diào)整的效率，可以只在包括新增任務(wù)的任務(wù)流中，對(duì)任務(wù)流中各個(gè)任務(wù)的任務(wù)等級(jí)進(jìn)行調(diào)整。如圖6所示，該例子可以包括：

在步驟601中，確定包括新增的下游任務(wù)的任務(wù)流。

例如，以圖4為例，新增任務(wù)的任務(wù)流包括：“[任務(wù)1、任務(wù)2]—>任務(wù)4—>任務(wù)8—>任務(wù)11”。

在步驟602中，將上游任務(wù)與新增的一個(gè)下游任務(wù)的任務(wù)等級(jí)進(jìn)行比較。

例如，假設(shè)每次新增一個(gè)下游任務(wù)，可以將該上游任務(wù)與該一個(gè)新增的下游任務(wù)的任務(wù)等級(jí)進(jìn)行比較大小。當(dāng)新增了多個(gè)下游任務(wù)時(shí)，也可以將該上游任務(wù)分別與其中的每個(gè)新增任務(wù)進(jìn)行等級(jí)比較，或者也可以如圖3所示的例子，將上游任務(wù)與這些新增任務(wù)中的等級(jí)最大值進(jìn)行比較。

在步驟603中，若所述下游任務(wù)的任務(wù)等級(jí)高于所述上游任務(wù)的任務(wù)等級(jí)，則將所述下游任務(wù)的任務(wù)等級(jí)確定為所述調(diào)整等級(jí)。

比如，在任務(wù)流“[任務(wù)1、任務(wù)2]—>任務(wù)4—>任務(wù)8—>任務(wù)11”中，若新增的任務(wù)11的等級(jí)為10，而當(dāng)前任務(wù)4的等級(jí)是1，則可以將任務(wù)4的等級(jí)調(diào)整為等級(jí)10。同樣，對(duì)于該任務(wù)流中的任務(wù)8，也將其任務(wù)等級(jí)與新增的任務(wù)11的等級(jí)比較，任務(wù)8的等級(jí)5也低于任務(wù)11的等級(jí)10，則可以將任務(wù)8的等級(jí)也調(diào)整為等級(jí)10。經(jīng)過(guò)上述處理，相當(dāng)于將任務(wù)11的等級(jí)進(jìn)行了反向傳播，新增了等級(jí)較高的任務(wù)11后，對(duì)于其上游的各個(gè)任務(wù)，如果等級(jí)低于該新增任務(wù)，都調(diào)整等級(jí)為與該新增任務(wù)的等級(jí)相同。

當(dāng)然，在其他例子中，也可以不論是否包括新增任務(wù)，都可以對(duì)任務(wù)的任務(wù)等級(jí)進(jìn)行是否調(diào)整的判斷，比如，當(dāng)任務(wù)調(diào)度系統(tǒng)要對(duì)某個(gè)任務(wù)流進(jìn)行調(diào)度執(zhí)行之前，可以通過(guò)執(zhí)行本例子的方法，對(duì)該任務(wù)流中的各個(gè)任務(wù)的任務(wù)等級(jí)進(jìn)行是否調(diào)整的判斷，如果滿足本例子的條件則進(jìn)行調(diào)整，否則可以不調(diào)整。

在又一個(gè)例子中，還可以不將當(dāng)前的上游任務(wù)的任務(wù)等級(jí)特定的用于與某一個(gè)下游任務(wù)或最大值進(jìn)行等級(jí)比較，而是將該上游任務(wù)與其所有下游任務(wù)的任務(wù)等級(jí)組成一個(gè)集合，求取該集合的等級(jí)最大值，作為上游任務(wù)的調(diào)整等級(jí)即可。如圖7所示，可以包括：

在步驟701中，對(duì)于當(dāng)前的上游任務(wù)，獲取其所有下游任務(wù)的任務(wù)等級(jí)。

例如，以圖4中的任務(wù)4為當(dāng)前的上游任務(wù)為例，其所有的下游任務(wù)可以包括：任務(wù)8和任務(wù)11。

在步驟702中，統(tǒng)計(jì)該上游任務(wù)及其所有下游任務(wù)的任務(wù)等級(jí)中的最大值。

例如，任務(wù)4的任務(wù)等級(jí)為1，任務(wù)8的任務(wù)等級(jí)為5，任務(wù)11的任務(wù)等級(jí)為10?？梢詫⑷蝿?wù)4、任務(wù)8、任務(wù)11的等級(jí)組成一個(gè)集合，統(tǒng)計(jì)該集合中的任務(wù)等級(jí)的最大值，可以得出其最大值為10。

在步驟703中，將上游任務(wù)的任務(wù)等級(jí)，調(diào)整為所述最大值。

本步驟可以將步驟702中的最大值確定為上游任務(wù)的調(diào)整等級(jí)，將任務(wù)4的任務(wù)等級(jí)更改為10。同樣的，對(duì)于任務(wù)8，其可以與任務(wù)11組成一個(gè)集合，任務(wù)等級(jí)集合[5，10]中的最大值為10，據(jù)此將任務(wù)8的任務(wù)等級(jí)也更為10。

本例子的任務(wù)管理方法中，通過(guò)在下游任務(wù)的任務(wù)等級(jí)高于上游任務(wù)時(shí)，將上游任務(wù)的任務(wù)等級(jí)提高至與下游任務(wù)等級(jí)的最大值相同，那么任務(wù)調(diào)度系統(tǒng)在根據(jù)提高后的當(dāng)前任務(wù)的任務(wù)等級(jí)，對(duì)所述當(dāng)前任務(wù)進(jìn)行調(diào)度時(shí)，相比于等級(jí)調(diào)整之前，就會(huì)更快的將上游任務(wù)放入運(yùn)行隊(duì)列，也會(huì)為上游任務(wù)分配更多的系統(tǒng)資源，從而使得上游任務(wù)更快的執(zhí)行完成，進(jìn)而盡早執(zhí)行下游任務(wù)，降低了上游任務(wù)對(duì)下游任務(wù)的延遲影響，能夠保證下游重要任務(wù)的按時(shí)產(chǎn)出。

本申請(qǐng)實(shí)施例還提供了一種任務(wù)管理裝置，可以執(zhí)行上述任一實(shí)施例的任務(wù)管理方法。如圖8所示，該裝置可以包括：等級(jí)確定模塊81和等級(jí)調(diào)整模塊82。其中，

等級(jí)確定模塊81，用于將一個(gè)任務(wù)流中的上游任務(wù)和下游任務(wù)的任務(wù)等級(jí)進(jìn)行比較，確定所述下游任務(wù)的任務(wù)等級(jí)高于上游任務(wù)的任務(wù)等級(jí)；

等級(jí)調(diào)整模塊82，用于提高所述上游任務(wù)的任務(wù)等級(jí)。

在一個(gè)例子中，等級(jí)調(diào)整模塊82，具體用于將所述上游任務(wù)的任務(wù)等級(jí)，提高至所述下游任務(wù)的任務(wù)等級(jí)。

在一個(gè)例子中，所述下游任務(wù)的任務(wù)等級(jí)，包括：所述上游任務(wù)的所有下游任務(wù)的任務(wù)等級(jí)中的最大值。

在一個(gè)例子中，所述任務(wù)流中，包括新增的下游任務(wù)。

在一個(gè)例子中，如圖9所示，本發(fā)明提供的任務(wù)管理裝置可以包括：

等級(jí)獲取模塊91，用于獲取當(dāng)前任務(wù)的所有下游任務(wù)的任務(wù)等級(jí)中的最大值，所述任務(wù)等級(jí)越高，則對(duì)應(yīng)的任務(wù)將越被優(yōu)先調(diào)度；

等級(jí)調(diào)整模塊92，用于將當(dāng)前任務(wù)的任務(wù)等級(jí)與所述最大值比較，若所述最大值高于當(dāng)前任務(wù)的任務(wù)等級(jí)，則將當(dāng)前任務(wù)的任務(wù)等級(jí)調(diào)整為所述最大值；

調(diào)度處理模塊93，用于根據(jù)調(diào)整后的任務(wù)等級(jí)，對(duì)所述當(dāng)前任務(wù)進(jìn)行調(diào)度。

以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。