摘要：本發明涉及利用內存開銷提高計時器執行效率的方法，步驟為：1)創建規模為N的數組，每個數組成員掛載由計時器節點組成的鏈表，同時維護當前的計時器索引變量V；2)當有計時器需注冊時，根據該注冊計時器節點的超時時間T與當前計時器索引變量V計算出數組下標I，根據這個下標將需要注冊的計時器節點插入到對應數組成員掛載的鏈表中；3)每次晶振芯片產生中斷時，對變量V執行加一并對N取模的操作，用該操作結果更新變量V；4)每次收到晶振芯片產生的中斷時，執行對計時器索引變量V的維護，之后將V作為數組下標，該下標對應的數組成員掛載的鏈表中的每個節點都是超時節點，刪除這些計時器節點，并通知注冊該計時器節點的任務。本發明以增加適當內存開銷的手段，來換取更高的計時器實現效率。
- 專利類型發明專利
- 申請人北京大唐高鴻軟件技術有限公司;
- 發明人侯玉成;樊勁松;王志剛;
- 地址100191 北京市海淀區學院路40號
- 申請號CN201210586981.3
- 申請時間2012年12月28日
- 申請公布號CN103901941A
- 申請公布時間2014年07月02日
- 分類號G06F1/04(2006.01)I;
教育裝備采購網在線客服
京公網安備11010802043465號
