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

在審

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

本申請實施例提供了一種定時器操作方法及裝置，該方法包括：提供定時器集合，其中，該定時器集合包括：對應于不同觸發時長的多個定時器鏈表，每個定時器鏈表用于存放具有與該定時器鏈表對應的觸發時長的任務定時器；基于上述定時器集合，對任務定時器進行操作。本申請實施例中，通過構建包含多個定時器鏈表的定時器集合，每個定時器鏈表用于存放具有相同預設觸發時長的多個任務定時器，各定時器鏈表的預設觸發時長各不相同，基于該定時器集合對某一任務定時器進行相應的操作，這樣能夠縮短對任務定時器執行操作所需耗時，進而能夠提高任務定時器的管理效率，提升操作系統的穩定性和可靠性。

技術領域

本申請涉及計算機領域，尤其涉及一種定時器操作方法及裝置。

背景技術

目前，通常在操作系統中，需要創建大量的任務定時器，構建定時器集合，每個任務定時器均用來控制在未來某個時間點調度執行某一函數，以觸發目標任務的執行，在此過程中，需要基于已構建的定時器集合，對任務定時器進行各項管理操作，主要包括：對已創建的任務定時器進行查詢操作，以查詢出超時定時器，觸發執行該超時定時器對應的超時任務，并將該超時定時器刪除，以及將針對新增任務創建的任務定時器插入定時器集合中，因此，需要提供一種對操作系統中創建的任務定時器進行操作的方法。

當前，相關技術中定時器集合的構建過程，主要是，采用最小堆的方式構建定時器集合，其中，基于具有最小堆的數據結構的定時器集合，對任務定時器進行操作的過程中，具體的，在對任務定時器進行刪除操作或插入操作后，均需要重新對剩余的任務定時器進行排序，隨著操作系統中創建的任務定時器的數量不斷增加，任務定時器的排序難度越來越大，不適用于定時器數量比較多的高性能應用場景。

由此可知，基于現有的定時器集合架構，對任務定時器進行各項管理操作的過程中，存在定時器操作耗時時間長、定時器管理難度大的問題，導致操作系統的穩定性差和可靠性低。

發明內容

本申請實施例的目的是提供一種定時器操作方法及裝置，通過構建包含多個定時器鏈表的定時器集合，每個定時器鏈表用于存放具有相同預設觸發時長的多個任務定時器，各定時器鏈表的預設觸發時長各不相同，基于該定時器集合對某一任務定時器進行相應的操作，這樣能夠縮短對任務定時器執行操作所需耗時，進而能夠提高任務定時器的管理效率，提升操作系統的穩定性和可靠性。

為解決上述技術問題，本申請實施例是這樣實現的：

本申請實施例提供了一種定時器操作方法，包括：

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

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

本申請實施例提供了一種定時器操作裝置，包括：

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

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

本申請實施例提供了一種定時器操作設備，包括：處理器；以及

被安排成存儲計算機可執行指令的存儲器，所述可執行指令在被執行時使所述處理器：

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

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

本申請實施例提供了一種存儲介質，用于存儲計算機可執行指令，所述可執行指令在被執行時實現以下流程：