[發(fā)明專利]一種定時(shí)器操作方法及裝置

在審

• 申請?zhí)枺?/td>: 201811087138.4
• 申請日: 2018-09-18
• 公開（公告）號(hào): CN110908429A
• 公開（公告）日: 2020-03-24
• 發(fā)明（設(shè)計(jì)）人: 宋卓;李靖軒;常懷鑫
• 申請（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): G06F1/04
• 分類號(hào): G06F1/04
• 代理公司: 北京國昊天誠知識(shí)產(chǎn)權(quán)代理有限公司 11315
• 代理人: 許志勇

1.一種定時(shí)器操作方法，包括：

提供定時(shí)器集合，其中，所述定時(shí)器集合包括：對應(yīng)于不同觸發(fā)時(shí)長的多個(gè)定時(shí)器鏈表，所述定時(shí)器鏈表用于存放具有與該定時(shí)器鏈表對應(yīng)的觸發(fā)時(shí)長的任務(wù)定時(shí)器；

基于所述定時(shí)器集合，對任務(wù)定時(shí)器進(jìn)行操作。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述定時(shí)器集合還包括：鏈表頭部子集；

所述鏈表頭部子集與各所述定時(shí)器鏈表的頭部相關(guān)聯(lián)并用于存放各所述定時(shí)器鏈表的頭部的任務(wù)定時(shí)器。

3.根據(jù)權(quán)利要求2所述的方法，其中，所述鏈表頭部子集采用數(shù)組的數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)，或者，所述鏈表頭部子集采用紅黑樹的數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)。

4.根據(jù)權(quán)利要求2所述的方法，其中，所述基于所述定時(shí)器集合，對任務(wù)定時(shí)器進(jìn)行操作，包括：

提供一定時(shí)器操作線程；

采用所述定時(shí)器操作線程基于所述定時(shí)器集合，對任務(wù)定時(shí)器進(jìn)行操作。

5.根據(jù)權(quán)利要求4所述的方法，其中，所述操作包括：查詢操作；

所述采用所述定時(shí)器操作線程基于所述定時(shí)器集合，對任務(wù)定時(shí)器進(jìn)行操作，包括：

采用所述定時(shí)器操作線程依次遍歷所述鏈表頭部子集中的各所述任務(wù)定時(shí)器；以及，

當(dāng)遍歷到符合超時(shí)條件的任務(wù)定時(shí)器時(shí)，觸發(fā)執(zhí)行該任務(wù)定時(shí)器所對應(yīng)的任務(wù)。

6.根據(jù)權(quán)利要求5所述的方法，其中，在觸發(fā)執(zhí)行該任務(wù)定時(shí)器所對應(yīng)的任務(wù)之后，還包括：

對所述任務(wù)定時(shí)器進(jìn)行刪除操作，或者對所述任務(wù)定時(shí)器進(jìn)行重設(shè)操作。

7.根據(jù)權(quán)利要求4所述的方法，其中，所述操作還包括：插入操作；

所述采用所述定時(shí)器操作線程基于所述定時(shí)器集合，對任務(wù)定時(shí)器進(jìn)行操作，包括：

采用所述定時(shí)器操作線程在所述定時(shí)器集合中，查找與待插入的任務(wù)定時(shí)器的觸發(fā)時(shí)長對應(yīng)的目標(biāo)定時(shí)器鏈表；以及，

若查找到所述目標(biāo)定時(shí)器鏈表，則將所述待插入的任務(wù)定時(shí)器添加到所述目標(biāo)定時(shí)器鏈表的尾部。

8.根據(jù)權(quán)利要求7所述的方法，其中，在查找與待插入的任務(wù)定時(shí)器的觸發(fā)時(shí)長對應(yīng)的目標(biāo)定時(shí)器鏈表之后，還包括：

若未查找到所述目標(biāo)定時(shí)器鏈表，則在所述定時(shí)器集合中，新增與所述待插入的任務(wù)定時(shí)器的所述觸發(fā)時(shí)長對應(yīng)的定時(shí)器鏈表；以及，

將所述待插入的任務(wù)定時(shí)器作為新增的所述定時(shí)器鏈表的頭部的任務(wù)定時(shí)器。

9.根據(jù)權(quán)利要求4所述的方法，其中，所述操作還包括：刪除操作；

所述采用所述定時(shí)器操作線程基于所述定時(shí)器集合，對任務(wù)定時(shí)器進(jìn)行操作，包括：

采用所述定時(shí)器操作線程在所述定時(shí)器集合中，根據(jù)待刪除的任務(wù)定時(shí)器的位置信息，刪除所述待刪除的任務(wù)定時(shí)器。

10.根據(jù)權(quán)利要求9所述的方法，其中，所述位置信息包括：用于表征前后指針的指示信息；

所述采用所述定時(shí)器操作線程在所述定時(shí)器集合中，根據(jù)待刪除的任務(wù)定時(shí)器的位置信息，刪除所述待刪除的任務(wù)定時(shí)器，包括：

采用所述定時(shí)器操作線程在所述定時(shí)器集合中摘除所述前后指針，以刪除所述待刪除的任務(wù)定時(shí)器。

11.根據(jù)權(quán)利要求4所述的方法，其中，所述操作還包括：重設(shè)操作；

所述采用所述定時(shí)器操作線程基于所述定時(shí)器集合，對任務(wù)定時(shí)器進(jìn)行操作，包括：

采用所述定時(shí)器操作線程在所述定時(shí)器集合中，確定包含待重置的任務(wù)定時(shí)器的目標(biāo)定時(shí)器鏈表；以及，

更新所述待重置的任務(wù)定時(shí)器的絕對時(shí)間戳，并將更新后的所述任務(wù)定時(shí)器添加到所述目標(biāo)定時(shí)器鏈表的尾部。