[發明專利]一種定時器操作方法及裝置

在審

• 申請號: 201811087138.4
• 申請日: 2018-09-18
• 公開（公告）號: CN110908429A
• 公開（公告）日: 2020-03-24
• 發明（設計）人: 宋卓;李靖軒;常懷鑫
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F1/04
• 分類號: G06F1/04
• 代理公司: 北京國昊天誠知識產權代理有限公司 11315
• 代理人: 許志勇

1.一種定時器操作方法，包括：

提供定時器集合，其中，所述定時器集合包括：對應于不同觸發時長的多個定時器鏈表，所述定時器鏈表用于存放具有與該定時器鏈表對應的觸發時長的任務定時器；

基于所述定時器集合，對任務定時器進行操作。

2.根據權利要求1所述的方法，其中，所述定時器集合還包括：鏈表頭部子集；

所述鏈表頭部子集與各所述定時器鏈表的頭部相關聯并用于存放各所述定時器鏈表的頭部的任務定時器。

3.根據權利要求2所述的方法，其中，所述鏈表頭部子集采用數組的數據結構實現，或者，所述鏈表頭部子集采用紅黑樹的數據結構實現。

4.根據權利要求2所述的方法，其中，所述基于所述定時器集合，對任務定時器進行操作，包括：

提供一定時器操作線程；

采用所述定時器操作線程基于所述定時器集合，對任務定時器進行操作。

5.根據權利要求4所述的方法，其中，所述操作包括：查詢操作；

所述采用所述定時器操作線程基于所述定時器集合，對任務定時器進行操作，包括：

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

當遍歷到符合超時條件的任務定時器時，觸發執行該任務定時器所對應的任務。

6.根據權利要求5所述的方法，其中，在觸發執行該任務定時器所對應的任務之后，還包括：

對所述任務定時器進行刪除操作，或者對所述任務定時器進行重設操作。

7.根據權利要求4所述的方法，其中，所述操作還包括：插入操作；

所述采用所述定時器操作線程基于所述定時器集合，對任務定時器進行操作，包括：

采用所述定時器操作線程在所述定時器集合中，查找與待插入的任務定時器的觸發時長對應的目標定時器鏈表；以及，

若查找到所述目標定時器鏈表，則將所述待插入的任務定時器添加到所述目標定時器鏈表的尾部。

8.根據權利要求7所述的方法，其中，在查找與待插入的任務定時器的觸發時長對應的目標定時器鏈表之后，還包括：

若未查找到所述目標定時器鏈表，則在所述定時器集合中，新增與所述待插入的任務定時器的所述觸發時長對應的定時器鏈表；以及，

將所述待插入的任務定時器作為新增的所述定時器鏈表的頭部的任務定時器。

9.根據權利要求4所述的方法，其中，所述操作還包括：刪除操作；

所述采用所述定時器操作線程基于所述定時器集合，對任務定時器進行操作，包括：

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

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

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

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

11.根據權利要求4所述的方法，其中，所述操作還包括：重設操作；

所述采用所述定時器操作線程基于所述定時器集合，對任務定時器進行操作，包括：

采用所述定時器操作線程在所述定時器集合中，確定包含待重置的任務定時器的目標定時器鏈表；以及，

更新所述待重置的任務定時器的絕對時間戳，并將更新后的所述任務定時器添加到所述目標定時器鏈表的尾部。