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

有效

• 申請(qǐng)?zhí)枺?/td>: 201410039719.6
• 申請(qǐng)日: 2014-01-27
• 公開（公告）號(hào): CN103744730B
• 公開（公告）日: 2017-01-11
• 發(fā)明（設(shè)計(jì)）人: 馬文金
• 申請(qǐng)（專利權(quán)）人: 北京京東尚科信息技術(shù)有限公司
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48
• 代理公司: 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司11018
• 代理人: 牛崢,王麗琴

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

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

背景技術(shù)

任務(wù)調(diào)度是操作系統(tǒng)的重要組成部分，而對(duì)于實(shí)時(shí)操作系統(tǒng)，任務(wù)調(diào)度直接影響其實(shí)時(shí)性能。在計(jì)算機(jī)系統(tǒng)及各種軟件系統(tǒng)中，存在各種各樣的任務(wù)調(diào)度場(chǎng)景。其中，在任務(wù)調(diào)度過程中，有很多是基于時(shí)間調(diào)度的場(chǎng)景，在這些場(chǎng)景中，需要實(shí)現(xiàn)在特定時(shí)間點(diǎn)或者時(shí)間間隔內(nèi)運(yùn)行任務(wù)程序的功能。

如圖1所示，現(xiàn)有的一種任務(wù)調(diào)度的過程包括：

1）、在當(dāng)前時(shí)間周期或者在當(dāng)前特定時(shí)間點(diǎn)，任務(wù)調(diào)度程序掃描任務(wù)列表，之后進(jìn)入步驟2）；

2）、在任務(wù)列表中選擇需要執(zhí)行的任務(wù)，之后進(jìn)入步驟3）；

3）、啟動(dòng)執(zhí)行所選擇的任務(wù)，之后進(jìn)入步驟4）；

4）、計(jì)算下一次啟動(dòng)調(diào)度程序的時(shí)間，之后進(jìn)入步驟5）；

5）、到達(dá)下一時(shí)間周期或者到達(dá)下一特定時(shí)間點(diǎn)時(shí)，進(jìn)入步驟1）。

基于上述調(diào)度過程，一般可采用Java的Timer或者采用ScheduledExecutor在計(jì)算機(jī)中實(shí)現(xiàn)上述任務(wù)調(diào)度。

但是，上述方案在進(jìn)行任務(wù)調(diào)度過程中尚存在很多不足，例如：

其一，現(xiàn)有調(diào)度方案在使用Java的調(diào)度組件實(shí)現(xiàn)任務(wù)調(diào)度時(shí)，只能進(jìn)行任務(wù)的串行執(zhí)行，不能進(jìn)行任務(wù)的并行執(zhí)行，進(jìn)而使得任務(wù)調(diào)度過程效率低下；

其二，現(xiàn)有調(diào)度方案中，每一次調(diào)度的執(zhí)行必須重新掃描任務(wù)列表，在任務(wù)數(shù)量比較多的情況下，需要長(zhǎng)時(shí)間進(jìn)行調(diào)度列表掃描，同樣使得任務(wù)調(diào)度過程效率低下；

其三，現(xiàn)有調(diào)度方案無法查看任意時(shí)刻需要執(zhí)行的任務(wù)信息，無法實(shí)現(xiàn)任務(wù)執(zhí)行的透明化管理。

因此，現(xiàn)有的調(diào)度方案尚有進(jìn)一步改進(jìn)之處。

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

有鑒于此，本發(fā)明提供一種任務(wù)調(diào)度方法和裝置，以提高效率，并實(shí)現(xiàn)任務(wù)調(diào)度的透明化管理。

本申請(qǐng)的技術(shù)方案是這樣實(shí)現(xiàn)的：

一種任務(wù)調(diào)度方法，包括：

建立單位周期中每一時(shí)刻所對(duì)應(yīng)的任務(wù)列表，所述任務(wù)列表包括至少0條任務(wù)記錄，所述任務(wù)記錄中含有任務(wù)周期標(biāo)識(shí)；

在每一單位周期的每一時(shí)刻均執(zhí)行如下任務(wù)調(diào)度操作：

掃描當(dāng)前時(shí)刻所對(duì)應(yīng)的任務(wù)列表；

取出當(dāng)前掃描到的任務(wù)記錄，并將該任務(wù)記錄的任務(wù)周期標(biāo)識(shí)減1；

若減1后的任務(wù)周期標(biāo)識(shí)大于0，則將該任務(wù)記錄放回當(dāng)前時(shí)刻所對(duì)應(yīng)的任務(wù)列表；

若減1后的任務(wù)周期標(biāo)識(shí)等于0，則執(zhí)行該條任務(wù)記錄所指定的任務(wù)，并確定下一次執(zhí)行該任務(wù)的時(shí)刻以及初始任務(wù)周期標(biāo)識(shí)，并將該條任務(wù)記錄以及相應(yīng)的初始任務(wù)周期標(biāo)識(shí)加入到下一次執(zhí)行該任務(wù)的時(shí)刻所對(duì)應(yīng)的任務(wù)列表中。

進(jìn)一步，所述單位周期為24小時(shí)，相鄰時(shí)刻之間相差1秒，所述單位周期中共有86400個(gè)時(shí)刻，每一時(shí)刻對(duì)應(yīng)一個(gè)任務(wù)列表，共有86400個(gè)任務(wù)列表。

進(jìn)一步，在當(dāng)前單位周期結(jié)束后，隨即進(jìn)入下一單位周期，并重新執(zhí)行所述任務(wù)調(diào)度操作。

進(jìn)一步，所述的確定下一次執(zhí)行該任務(wù)的時(shí)刻以及初始任務(wù)周期標(biāo)識(shí)，包括：

當(dāng)前時(shí)刻與該任務(wù)的執(zhí)行周期之和除以單位周期之后所取的余數(shù)，作為下一次執(zhí)行該任務(wù)的時(shí)刻；該任務(wù)的執(zhí)行周期除以單位周期的結(jié)果向上取整，作為該任務(wù)的初始任務(wù)周期標(biāo)識(shí)。

一種任務(wù)調(diào)度裝置，包括：

任務(wù)列表模塊，用于保存并提供單位周期中每一時(shí)刻所對(duì)應(yīng)的任務(wù)列表，所述任務(wù)列表包括至少0條任務(wù)記錄，所述任務(wù)記錄中含有任務(wù)周期標(biāo)識(shí)；

任務(wù)調(diào)度模塊，用于在每一單位周期的每一時(shí)刻均執(zhí)行任務(wù)調(diào)度操作：

掃描所述任務(wù)列表模塊中當(dāng)前時(shí)刻所對(duì)應(yīng)的任務(wù)列表，從當(dāng)前時(shí)刻所對(duì)應(yīng)的任務(wù)列表中取出當(dāng)前掃描到的任務(wù)記錄，將該任務(wù)記錄的任務(wù)周期標(biāo)識(shí)減1，并判斷減1后的任務(wù)周期標(biāo)識(shí)是否大于0；若減1后的任務(wù)周期標(biāo)識(shí)大于0，則所述任務(wù)調(diào)度模塊將該任務(wù)記錄放回當(dāng)前時(shí)刻所對(duì)應(yīng)的任務(wù)列表；若減1后的任務(wù)周期標(biāo)識(shí)等于0，則所述任務(wù)調(diào)度模塊執(zhí)行該條任務(wù)記錄所指定的任務(wù)，并確定下一次執(zhí)行該任務(wù)的時(shí)刻以及初始任務(wù)周期標(biāo)識(shí)，并將該條任務(wù)記錄以及相應(yīng)的初始任務(wù)周期標(biāo)識(shí)加入到下一次執(zhí)行該任務(wù)的時(shí)刻所對(duì)應(yīng)的任務(wù)列表中。

進(jìn)一步，所述單位周期為24小時(shí)，相鄰時(shí)刻之間相差1秒，所述單位周期中共有86400個(gè)時(shí)刻，每一時(shí)刻對(duì)應(yīng)一個(gè)任務(wù)列表；所述任務(wù)列表模塊共保存86400個(gè)任務(wù)列表。

進(jìn)一步，在當(dāng)前單位周期結(jié)束后，隨即進(jìn)入下一單位周期，所述任務(wù)調(diào)度模塊在下一單位周期重新執(zhí)行所述任務(wù)調(diào)度操作。