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