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

有效

• 申請?zhí)枺?/td>: 202211219877.0
• 申請日: 2022-10-08
• 公開（公告）號: CN115292023B
• 公開（公告）日: 2023-01-17
• 發(fā)明（設(shè)計）人: 李旭明
• 申請（專利權(quán)）人: 北京中科網(wǎng)威信息技術(shù)有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/52
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司 11002
• 代理人: 張睿

1.一種定時任務(wù)處理方法，其特征在于，應(yīng)用于多核中央處理器，所述多核中央處理器中的每個核單元對應(yīng)一個單層時間輪，所述單層時間輪為包含多個槽位的環(huán)形數(shù)組，多個所述槽位按順序排列，所述方法包括：

獲取定時任務(wù)的報文信息，所述報文信息包括所述定時任務(wù)的定時時長和核ID，所述核ID用于表示處理所述定時任務(wù)對應(yīng)的核單元的編號；

將所述報文信息添加至與所述核ID相對應(yīng)的核單元的目標(biāo)時間輪，基于所述定時時長和所述目標(biāo)時間輪的指針在當(dāng)前時刻指向的槽位號，得到每個所述定時任務(wù)在所述目標(biāo)時間輪中的目標(biāo)槽位，并將所述報文信息存儲于所述目標(biāo)槽位對應(yīng)的任務(wù)鏈表，所述目標(biāo)時間輪為多個所述單層時間輪中的一項，所述目標(biāo)槽位為多個所述槽位中的一項；

在所述目標(biāo)時間輪的指針指向所述目標(biāo)槽位的情況下，執(zhí)行所述任務(wù)鏈表；

所述報文信息還包括表頭信息和所述定時任務(wù)對應(yīng)的處理函數(shù)，所述在所述目標(biāo)時間輪的指針指向所述目標(biāo)槽位的情況下，執(zhí)行所述任務(wù)鏈表，包括：

基于所述表頭信息將所述任務(wù)鏈表拼接至執(zhí)行列表，并在所述執(zhí)行列表中的定時任務(wù)的到期時間與所述當(dāng)前時刻的差值小于所述目標(biāo)時間輪的槽位精度的情況下，執(zhí)行所述處理函數(shù)，所述定時任務(wù)的到期時間基于所述定時任務(wù)的定時時長和所述當(dāng)前時刻得到；

在所述執(zhí)行列表中的定時任務(wù)的到期時間與所述當(dāng)前時刻的差值大于所述目標(biāo)時間輪的槽位精度的情況下，將所述執(zhí)行列表中的定時任務(wù)的報文信息重新添加至所述目標(biāo)時間輪，并將所述執(zhí)行列表中的定時任務(wù)的報文信息從所述執(zhí)行列表中刪除。

2.根據(jù)權(quán)利要求1所述的定時任務(wù)處理方法，其特征在于，所述基于所述定時時長和所述目標(biāo)時間輪的指針在當(dāng)前時刻指向的槽位號，得到每個所述定時任務(wù)在所述目標(biāo)時間輪中的目標(biāo)槽位，包括：

基于第一公式得到所述定時任務(wù)在所述目標(biāo)時間輪中的槽位索引號，并基于所述槽位索引號得到所述目標(biāo)槽位，所述第一公式基于所述定時時長、所述目標(biāo)時間輪的指針在當(dāng)前時刻指向的槽位號、所述目標(biāo)時間輪的槽位精度和所述目標(biāo)時間輪中多個槽位對應(yīng)的位數(shù)得到。

3.根據(jù)權(quán)利要求1所述的定時任務(wù)處理方法，其特征在于，所述目標(biāo)時間輪對應(yīng)的核單元包括多個，所述在所述目標(biāo)時間輪的指針指向所述目標(biāo)槽位的情況下，執(zhí)行所述任務(wù)鏈表，還包括：

在所述目標(biāo)時間輪的指針指向所述目標(biāo)槽位的情況下，將多個所述核單元對應(yīng)的任務(wù)鏈表分別拼接至執(zhí)行列表的尾端，并運(yùn)行所述執(zhí)行列表。

4.根據(jù)權(quán)利要求2所述的定時任務(wù)處理方法，其特征在于，所述第一公式為：

其中，S為所述目標(biāo)時間輪的指針在當(dāng)前時刻指向的槽位號，N為所述槽位索引號，T為所述定時時長，m為所述目標(biāo)時間輪的槽位精度，%表示模運(yùn)算，L為所述目標(biāo)時間輪中多個槽位對應(yīng)的位數(shù)。

5.根據(jù)權(quán)利要求4所述的定時任務(wù)處理方法，其特征在于，所述執(zhí)行列表中的定時任務(wù)為多批量處理任務(wù)，每個所述批量處理任務(wù)對應(yīng)的處理時間不同，每個所述批量處理任務(wù)中的定時任務(wù)的數(shù)量不超過第二閾值。

6.根據(jù)權(quán)利要求1所述的定時任務(wù)處理方法，其特征在于，所述將所述執(zhí)行列表中的定時任務(wù)的報文信息從所述執(zhí)行列表中刪除，具體包括：

基于定時任務(wù)接口對所述執(zhí)行列表中的定時任務(wù)的報文信息對應(yīng)的節(jié)點(diǎn)執(zhí)行刪除操作。