專利名稱：一種定時(shí)器節(jié)點(diǎn)的管理方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及定時(shí)器領(lǐng)域，尤其涉及一種定時(shí)器節(jié)點(diǎn)的管理方法和系統(tǒng)。
背景技術(shù)：
定時(shí)器機(jī)制在通信中有廣泛的應(yīng)用，例如，通過無線方式用手機(jī)(簡(jiǎn)稱client)瀏覽新浪網(wǎng)的過程手機(jī)將請(qǐng)求新浪網(wǎng)頁(yè)的信息發(fā)送給無線熱點(diǎn)(簡(jiǎn)稱ap)，無線熱點(diǎn)將該信息轉(zhuǎn)發(fā)給因特網(wǎng)中的新浪服務(wù)器(簡(jiǎn)稱server)。新浪服務(wù)器發(fā)回的手機(jī)所請(qǐng)求的頁(yè)面會(huì)被無線熱點(diǎn)接收到，無線熱點(diǎn)再將頁(yè)面發(fā)送給手機(jī)。在這個(gè)過程中無線熱點(diǎn)起到一個(gè)中轉(zhuǎn)站的作用。由于中國(guó)移動(dòng)在全國(guó)各地都鋪設(shè)了無線熱點(diǎn)，所以我們可以隨時(shí)隨地的通過無線技術(shù)來上網(wǎng)。然而，管理這些數(shù)量眾多的無線熱點(diǎn)卻成了問題，由此誕生了無線控制器(簡(jiǎn)稱ac)。無線控制器的作用就是管理無線熱點(diǎn)，比如關(guān)閉/啟動(dòng)某個(gè)無線熱點(diǎn)、將某些無線熱點(diǎn)的發(fā)射功率調(diào)高，增強(qiáng)信號(hào)。無線控制器管理無線熱點(diǎn)使用了 CAPWAP協(xié)議(就是說無線控制器用CAPWAP協(xié)議給無線熱點(diǎn)發(fā)送信息，無線熱點(diǎn)也用CAPWAP協(xié)議給無線控制器回復(fù)信息)，而CAPWAP協(xié)議又是基于UDP協(xié)議 的。UDP協(xié)議是一個(gè)無連接的協(xié)議，不能保證信息一定能到達(dá)對(duì)方，這就要求應(yīng)用層的軟件在信息丟失后重發(fā)信息。信息丟失的判斷方式就是發(fā)送信息一段時(shí)間后沒有收到對(duì)方的回復(fù)，這就涉及到了定時(shí)器機(jī)制的運(yùn)用。目前，定時(shí)器節(jié)點(diǎn)管理有兩種方式一、將所有定時(shí)器節(jié)點(diǎn)組織在一個(gè)排序的鏈表中；二、根據(jù)定時(shí)器到期時(shí)間用紅黑樹組織起來。但是，使用鏈表組織定時(shí)器節(jié)點(diǎn)的方式效率很低，因?yàn)樵诿看芜\(yùn)行定時(shí)器時(shí)需要掃描一個(gè)長(zhǎng)的鏈表，浪費(fèi)時(shí)間而且維護(hù)一個(gè)排序的鏈表效率也不高，插入操作很費(fèi)時(shí)；使用紅黑樹組織定時(shí)器節(jié)點(diǎn)效率也不高，因?yàn)槊看翁砑踊騽h除都要對(duì)整個(gè)樹進(jìn)行調(diào)整很浪費(fèi)時(shí)間。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題在于，針對(duì)現(xiàn)有技術(shù)的上述浪費(fèi)時(shí)間、效率不高的缺陷，提供一種定時(shí)器節(jié)點(diǎn)的管理方法和系統(tǒng)，節(jié)省時(shí)間、提高了效率。本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是構(gòu)造一種定時(shí)器節(jié)點(diǎn)的管理方法，包括A.創(chuàng)建一個(gè)N*M項(xiàng)的單向鏈表，其中，M為小組數(shù)，N為每個(gè)小組的項(xiàng)數(shù)，M、N為大于I的自然數(shù)，且每一小組對(duì)應(yīng)一指針；B.將特定時(shí)間點(diǎn)或段的定時(shí)器節(jié)點(diǎn)添加到單向鏈表的相應(yīng)小組的相應(yīng)項(xiàng)中，其中，同一小組內(nèi)兩相鄰項(xiàng)的定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔相同，且第一小組內(nèi)的兩相鄰項(xiàng)的定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔為時(shí)間精度；第i小組的最大定時(shí)器節(jié)點(diǎn)與最小定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔為#，且i=l、2、…、M;C.在運(yùn)行定時(shí)器時(shí)，對(duì)于i = l，在判斷第i小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)的時(shí)間早于當(dāng)前時(shí)間時(shí)，執(zhí)行第i小組的指針?biāo)赶虻亩〞r(shí)器；
對(duì)于i=2、…、M :在第i小組的前一小組的指針不是指向該前一小組的最后一項(xiàng)時(shí)，該前一小組的指針指向該前一小組的下一項(xiàng)；在第i小組的前一小組的指針指向該前一小組的最后一項(xiàng)時(shí)，使用第i小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)填充該前一小組，且該前一小組的指針重新指向該前一小組的第一項(xiàng)，該第i小組的指針指向該第i小組的下一項(xiàng)。在本發(fā)明所述的定時(shí)器節(jié)點(diǎn)的管理方法中，在所述步驟C中，對(duì)于i=l，若判斷第i小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)的時(shí)間不早于當(dāng)前時(shí)間，則退出。本發(fā)明還構(gòu)造一種定時(shí)器節(jié)點(diǎn)的管理系統(tǒng)，包括鏈表創(chuàng)建模塊，用于創(chuàng)建一個(gè)N*M項(xiàng)的單向鏈表，其中，M為小組數(shù)，N為每個(gè)小組的項(xiàng)數(shù)，M、N為大于I的自然數(shù)，且每一小組對(duì)應(yīng)一指針；添加模塊，用于將特定時(shí)間點(diǎn)或段的定時(shí)器節(jié)點(diǎn)添加到單向鏈表的相應(yīng)小組的相應(yīng)項(xiàng)中，其中，同一小組內(nèi)兩相鄰項(xiàng)的定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔相同，且第一小組內(nèi)的兩相鄰項(xiàng)的定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔為時(shí)間精度；第i小組的最大定時(shí)器節(jié)點(diǎn)與最小定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔為Ni,且i=l、2、…、M;運(yùn)行模塊，用于在運(yùn)行定時(shí)器時(shí)，對(duì)于i = l，在判斷第i小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)的時(shí)間早于當(dāng)前時(shí)間時(shí)，執(zhí)行第i小組的指針?biāo)赶虻亩〞r(shí)器；對(duì)于i=2、…、M :在第i小組的前一小組的指針不是指向該前一小組的最后一項(xiàng)時(shí)，該前一小組的指針指向該前一小組的下一項(xiàng)；在第i小組的前一小組的指針指向該前一小組的最后一項(xiàng)時(shí)，使用第i小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)填充該前一小組，且該前一小組的指針重新指向該前一小組的第一項(xiàng)，該第i小組的指針指向該第i小組的下一項(xiàng)。
`
在本發(fā)明所述的定時(shí)器節(jié)點(diǎn)的管理系統(tǒng)中，所述運(yùn)行模塊，還用于對(duì)于i = l，在判斷第i小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)的時(shí)間不早于當(dāng)前時(shí)間時(shí)，執(zhí)行退出。實(shí)施本發(fā)明的技術(shù)方案，在執(zhí)行單向鏈表中的定時(shí)器時(shí)，不必掃描整個(gè)單向鏈表的所有定時(shí)器節(jié)點(diǎn)，而只需循環(huán)掃描第一小組的定時(shí)器節(jié)點(diǎn)，只是在第一小組的定時(shí)器節(jié)點(diǎn)掃描完后，使用第二小組的各項(xiàng)逐一填充第一小組，依次類推，使用第三小組的各項(xiàng)逐一填充第二小組，等等。因此，大大節(jié)省了 CPU的時(shí)間，而且該單向鏈表在維護(hù)時(shí)效率也很高。


下面將結(jié)合附圖及實(shí)施例對(duì)本發(fā)明作進(jìn)一步說明，附圖中圖1是本發(fā)明定時(shí)器節(jié)點(diǎn)的管理方法實(shí)施例一的流程圖；圖2是本發(fā)明所創(chuàng)建的單向鏈表實(shí)施例一的示意圖；圖3是本發(fā)明定時(shí)器節(jié)點(diǎn)的管理系統(tǒng)實(shí)施例一的邏輯圖。
具體實(shí)施例方式圖1是本發(fā)明定時(shí)器節(jié)點(diǎn)的管理方法實(shí)施例一的流程圖，該定時(shí)器節(jié)點(diǎn)的管理方法包括步驟A-C，下面分別說明每個(gè)步驟關(guān)于步驟A :創(chuàng)建一個(gè)N*M項(xiàng)的單向鏈表,其中,M為小組數(shù),N為每個(gè)小組的項(xiàng)數(shù)，M、N為大于I的自然數(shù)，且每一小組對(duì)應(yīng)一指針。結(jié)合圖2所示的單向鏈表，在該實(shí)施例中，M=3, N=4。
關(guān)于步驟B :將特定時(shí)間點(diǎn)或段的定時(shí)器節(jié)點(diǎn)添加到單向鏈表的相應(yīng)小組的相應(yīng)項(xiàng)中，其中，同一小組內(nèi)兩相鄰項(xiàng)的定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔相同，且第一小組內(nèi)的兩相鄰項(xiàng)的定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔為時(shí)間精度；第i小組的最大定時(shí)器節(jié)點(diǎn)與最小定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔為#，且i=l、2、…、M。在圖2所示的單向鏈表中，假設(shè)時(shí)間精度為1，在將特定時(shí)間點(diǎn)(對(duì)應(yīng)于第一小組)或時(shí)間段(對(duì)應(yīng)于第二、三小組)的定時(shí)器節(jié)點(diǎn)添加到單向鏈表的相應(yīng)小組的相應(yīng)項(xiàng)中，具體為在第一小組中，將定時(shí)器節(jié)點(diǎn)為I的定時(shí)器(可以是一個(gè)，也可以是多個(gè))插入到第一組的第I項(xiàng)中，將定時(shí)器節(jié)點(diǎn)為2的定時(shí)器插入到第一組的第2項(xiàng)中，將定時(shí)器節(jié)點(diǎn)為3的定時(shí)器插入到第一組的第3項(xiàng)中，將定時(shí)器節(jié)點(diǎn)為4的定時(shí)器插入到第一組的第4項(xiàng)中，這樣的話，第一小組內(nèi)的兩相鄰項(xiàng)的定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔均為時(shí)間精度。在第二小組中，將定時(shí)器節(jié)點(diǎn)為5-7的定時(shí)器(可以是一個(gè)，也可以是多個(gè))插入到第二小組的第I項(xiàng)中，同樣地，將定時(shí)器節(jié)點(diǎn)為8-11的定時(shí)器插入到第二小組的第2項(xiàng)中，將定時(shí)器節(jié)點(diǎn)為12-15的定時(shí)器插入到第二小組的第3項(xiàng)中，將定時(shí)器節(jié)點(diǎn)為16-17的定時(shí)器插入到第二小組的第4項(xiàng)中，這樣的話，第二小組內(nèi)的兩相鄰項(xiàng)的定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔相同，均為4，且第二小組的最大定時(shí)器節(jié)點(diǎn)(20)與最小定時(shí)器節(jié)點(diǎn)(5)之間的時(shí)間間隔為42，所以，第二小組的定時(shí)器節(jié)點(diǎn)的時(shí)間間隔(42)與第一小組的定時(shí)器節(jié)點(diǎn)的時(shí)間間隔(4)以指數(shù)形式增長(zhǎng)。同樣地，將定時(shí)器節(jié)點(diǎn)21-84的定時(shí)器按圖2所示的方式添加到單向鏈表中，而且，第三小組內(nèi)的兩相鄰項(xiàng)的定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔相同，均為16，且的最大定時(shí)器節(jié)點(diǎn)(84)與最小定時(shí)器節(jié)點(diǎn)(21)之間的時(shí)間間隔為43。關(guān)于步驟C :在運(yùn)行定時(shí)器時(shí)，下面就第一小組和非第一小組(第一小組的后續(xù)小組)分別進(jìn)行說明對(duì)于i = l，即第一小組，在判斷第i小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)的時(shí)間早于當(dāng)前時(shí)間時(shí)，此時(shí)說明第一小組的指針?biāo)赶虻亩〞r(shí)器已過期，執(zhí)行第i小組的指針?biāo)赶虻亩〞r(shí)器；在判斷第一小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)的時(shí)間不早于當(dāng)前時(shí)間時(shí)，可退出；對(duì)于i=2、-,M,即第一小組的后續(xù)小組在第i小組的前一小組的指針不是指向該前一小組的最后一項(xiàng)時(shí)，該前一小組的指針指向該前一小組的下一項(xiàng)；在第i小組的前一小組的指針指向該前一小組的最后一項(xiàng)時(shí)，使用第i小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)填充該前一小組，且該前一小組的指針重新指向該前一小組的第一項(xiàng)，該第i小組的指針指向該第i小組的下一項(xiàng)。 下面以一個(gè)具體例子來說明定時(shí)器節(jié)點(diǎn)的管理方法，首先，假設(shè)每個(gè)小組有128項(xiàng)，即N=128，而且，時(shí)間精度為I (實(shí)際應(yīng)用中可能是微秒級(jí)的)，當(dāng)前時(shí)間是I。這時(shí)有7個(gè)定時(shí)器需要添加進(jìn)來，這七個(gè)定時(shí)器節(jié)點(diǎn)的時(shí)間分別是是1、2、128、129、130、131、132。在將這七個(gè)定時(shí)器插入到單向鏈表中時(shí)，定時(shí)器節(jié)點(diǎn)為1、2、128的定時(shí)器分別落在第一小組的第1、2、128項(xiàng)中，定時(shí)器節(jié)點(diǎn)為129、130、131、132的定時(shí)器落在第二小組的第I項(xiàng)中，而且，第一小組的指針當(dāng)前指向第I項(xiàng)，第二小組的指針當(dāng)前指向第I項(xiàng)。然后，時(shí)間過去了 129，S卩，當(dāng)前時(shí)間為130，此時(shí)，開始檢測(cè)所有到期的定時(shí)器，S卩，判斷第一小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)的時(shí)間(I)是否早于當(dāng)前時(shí)間(130)，判斷結(jié)果為是，S卩，定時(shí)器節(jié)點(diǎn)為I的定時(shí)器已過期，所以，執(zhí)行該定時(shí)器，同時(shí)，第一小組的指針指向下一項(xiàng)(即第2項(xiàng)，也即指向定時(shí)器節(jié)點(diǎn)為2的定時(shí)器)，然后，繼續(xù)判斷第一小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)的時(shí)間(2)是否早于當(dāng)前時(shí)間(130)，判斷結(jié)果為是，所以，執(zhí)行該定時(shí)器，同時(shí)，第一小組的指針指向下一項(xiàng)(即第3項(xiàng))，繼續(xù)重復(fù)上面的操作。需說明的是，雖然第一小組中的3-127項(xiàng)中都沒有定時(shí)器節(jié)點(diǎn)，但動(dòng)作照樣繼續(xù)，直到第一小組的指針指向第128項(xiàng)后，重新回到第I項(xiàng)的位置。同時(shí)，用第二小組的第一項(xiàng)的定時(shí)器節(jié)點(diǎn)(即包含129、130、131、132四個(gè)定時(shí)器節(jié)點(diǎn))填充第一小組，要保證第一小組內(nèi)的兩相鄰項(xiàng)的定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔為時(shí)間精度，則這四個(gè)定時(shí)器節(jié)點(diǎn)被填充到了第一小組中的第一至四項(xiàng)中，同時(shí)，第二小組的指針指向第2項(xiàng)。接著判斷第一小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)(129)的時(shí)間早于當(dāng)前時(shí)間
(130)，所以第一小組指針?biāo)傅亩〞r(shí)器會(huì)運(yùn)行，運(yùn)行后第一小組的指針指向第2項(xiàng)，即指向定時(shí)器節(jié)點(diǎn)為129的定時(shí)器，繼續(xù)上面的重復(fù)操作，直到發(fā)現(xiàn)第一小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)(130)的時(shí)間不早于當(dāng)前時(shí)間(130)，則執(zhí)行退出。同理，當(dāng)?shù)诙〗M的指針從最后一項(xiàng)變到第一項(xiàng)時(shí)，會(huì)用第三小組的第一項(xiàng)填充第二小組，并且第三小組的指針向下移動(dòng)一個(gè)位置。其它小組按同樣的方式運(yùn)行，在此不做贅述。因此，實(shí)施本發(fā)明的技術(shù)方案，在執(zhí)行單向鏈表中的定時(shí)器時(shí)，不必掃描整個(gè)單向鏈表的所有定時(shí)器節(jié)點(diǎn)，而只需循環(huán)掃描第一小組的定時(shí)器節(jié)點(diǎn)，只是在第一小組的定時(shí)器節(jié)點(diǎn)掃描完后，使用第二小組的各項(xiàng)逐一填充第一小組，依次類推，使用第三小組的各項(xiàng)逐一填充第二小組，等等。因此，大大節(jié)省了 CPU的時(shí)間，而且該單向鏈表在維護(hù)時(shí)效率也很聞。圖3是本發(fā)明定時(shí)器節(jié)點(diǎn)的管理系統(tǒng)實(shí)施例一的邏輯圖，該定時(shí)器節(jié)點(diǎn)的管理系統(tǒng)包括相連接的鏈表創(chuàng)建模塊10、添加模塊20、運(yùn)行模塊30。其中，鏈表創(chuàng)建模塊10用于創(chuàng)建一個(gè)N*M項(xiàng)的單向鏈表，其中，M為小組數(shù)，N為每個(gè)小組的項(xiàng)數(shù)，M、N為大于I的自然數(shù)，且每一小組對(duì)應(yīng)一指針。添加模塊20用于將特定時(shí)間點(diǎn)或段的定時(shí)器節(jié)點(diǎn)添加到單向鏈表的相應(yīng)小組的相應(yīng)項(xiàng)中，其中，同一小組內(nèi)兩相鄰項(xiàng)的定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔相同，且第一小組內(nèi)的兩相鄰項(xiàng)的定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔為時(shí)間精度；第i小組的最大定時(shí)器節(jié)點(diǎn)與最小定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔為Ni,且i=l、2、…、M。運(yùn)行模塊30用于在運(yùn)行定時(shí)器時(shí)，對(duì)于i = l，在判斷第i小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)的時(shí)間早于當(dāng)前時(shí)間時(shí)，執(zhí)行第i小組的指針?biāo)赶虻亩〞r(shí)器；
對(duì)于i=2、…、M :在第i小組的前一小組的指針不是指向該前一小組的最后一項(xiàng)時(shí)，該前一小組的指針指向該前一小組的下一項(xiàng)；在第i小組的前一小組的指針指向該前一小組的最后一項(xiàng)時(shí)，使用第i小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)填充該前一小組，且該前一小組的指針重新指向該前一小組的第一項(xiàng)，該第i小組的指針指向該第i小組的下一項(xiàng)。優(yōu)選地，運(yùn)行模塊30還用于對(duì)于i=l，在判斷第i小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)的時(shí)間不早于當(dāng)前時(shí)間時(shí)，執(zhí)行退出。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的權(quán)利要求范圍之內(nèi)。
權(quán)利要求
1.一種定時(shí)器節(jié)點(diǎn)的管理方法，其特征在于，包括 A.創(chuàng)建一個(gè)N*M項(xiàng)的單向鏈表，其中，M為小組數(shù)，N為每個(gè)小組的項(xiàng)數(shù)，M、N為大于I的自然數(shù)，且每一小組對(duì)應(yīng)一指針； B.將特定時(shí)間點(diǎn)或段的定時(shí)器節(jié)點(diǎn)添加到單向鏈表的相應(yīng)小組的相應(yīng)項(xiàng)中，其中，同一小組內(nèi)兩相鄰項(xiàng)的定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔相同，且第一小組內(nèi)的兩相鄰項(xiàng)的定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔為時(shí)間精度；第i小組的最大定時(shí)器節(jié)點(diǎn)與最小定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔為#，且i=l、2、…、M; C.在運(yùn)行定時(shí)器時(shí)， 對(duì)于i=l，在判斷第i小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)的時(shí)間早于當(dāng)前時(shí)間時(shí)，執(zhí)行第i小組的指針?biāo)赶虻亩〞r(shí)器； 對(duì)于i=2、…、M :在第i小組的前一小組的指針不是指向該前一小組的最后一項(xiàng)時(shí),該前一小組的指針指向該前一小組的下一項(xiàng)；在第i小組的前一小組的指針指向該前一小組的最后一項(xiàng)時(shí)，使用第i小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)填充該前一小組，且該前一小組的指針重新指向該前一小組的第一項(xiàng)，該第i小組的指針指向該第i小組的下一項(xiàng)。
2.根據(jù)權(quán)利要求1所述的定時(shí)器節(jié)點(diǎn)的管理方法，其特征在于，在所述步驟C中，對(duì)于i=l，若判斷第i小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)的時(shí)間不早于當(dāng)前時(shí)間，則退出。
3.一種定時(shí)器節(jié)點(diǎn)的管理系統(tǒng)，其特征在于，包括 鏈表創(chuàng)建模塊，用于創(chuàng)建一個(gè)N*M項(xiàng)的單向鏈表，其中，M為小組數(shù)，N為每個(gè)小組的項(xiàng)數(shù)，M、N為大于I的自然數(shù),且每一小組對(duì)應(yīng)一指針； 添加模塊，用于將特定時(shí)間點(diǎn)或段的定時(shí)器節(jié)點(diǎn)添加到單向鏈表的相應(yīng)小組的相應(yīng)項(xiàng)中，其中，同一小組內(nèi)兩相鄰項(xiàng)的定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔相同，且第一小組內(nèi)的兩相鄰項(xiàng)的定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔為時(shí)間精度；第i小組的最大定時(shí)器節(jié)點(diǎn)與最小定時(shí)器節(jié)點(diǎn)之間的時(shí)間間隔為Ni,且i=l、2、…、M ; 運(yùn)行模塊，用于在運(yùn)行定時(shí)器時(shí)， 對(duì)于i=l，在判斷第i小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)的時(shí)間早于當(dāng)前時(shí)間時(shí)，執(zhí)行第i小組的指針?biāo)赶虻亩〞r(shí)器； 對(duì)于i=2、…、M :在第i小組的前一小組的指針不是指向該前一小組的最后一項(xiàng)時(shí),該前一小組的指針指向該前一小組的下一項(xiàng)；在第i小組的前一小組的指針指向該前一小組的最后一項(xiàng)時(shí)，使用第i小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)填充該前一小組，且該前一小組的指針重新指向該前一小組的第一項(xiàng)，該第i小組的指針指向該第i小組的下一項(xiàng)。
4.根據(jù)權(quán)利要求3所述的定時(shí)器節(jié)點(diǎn)的管理系統(tǒng)，其特征在于，所述運(yùn)行模塊，還用于對(duì)于i=l，在判斷第i小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)的時(shí)間不早于當(dāng)前時(shí)間時(shí)，執(zhí)行退出。
全文摘要
本發(fā)明公開了一種定時(shí)器節(jié)點(diǎn)的管理方法和系統(tǒng)，該定時(shí)器節(jié)點(diǎn)的管理方法包括創(chuàng)建一個(gè)N*M項(xiàng)的單向鏈表；將特定時(shí)間點(diǎn)或段的定時(shí)器節(jié)點(diǎn)添加到單向鏈表的相應(yīng)小組的相應(yīng)項(xiàng)中，同一小組兩相鄰項(xiàng)的定時(shí)器節(jié)點(diǎn)的間隔相同；第i小組的定時(shí)器節(jié)點(diǎn)的間隔為Ni，且i=1、2、…、M；對(duì)于i=1，在判斷指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)的時(shí)間早于當(dāng)前時(shí)間時(shí)，執(zhí)行指針?biāo)赶虻亩〞r(shí)器；對(duì)于i=2、…、M在前一小組的指針不是指向最后一項(xiàng)時(shí)，該指針指向下一項(xiàng)；在前一小組的指針指向最后一項(xiàng)時(shí)，使用第i小組的指針?biāo)赶虻亩〞r(shí)器節(jié)點(diǎn)填充該前一小組，且該前一小組的指針重新指向第一項(xiàng)，該第i小組的指針指向下一項(xiàng)。實(shí)施本發(fā)明的技術(shù)方案，節(jié)省時(shí)間、提高了效率。
文檔編號(hào)G06F9/44GK103034493SQ201210529758
公開日2013年4月10日 申請(qǐng)日期2012年12月10日 優(yōu)先權(quán)日2012年12月10日
發(fā)明者李小慶 申請(qǐng)人:上海斐訊數(shù)據(jù)通信技術(shù)有限公司