一種時(shí)間差量順序鏈表定時(shí)器的執(zhí)行方法
【專利摘要】本發(fā)明提供了計(jì)算機(jī)技術(shù)領(lǐng)域內(nèi)的一種時(shí)間差量順序鏈表定時(shí)器的執(zhí)行方法，包括若干不同定時(shí)時(shí)長的任務(wù)，處理任務(wù)時(shí)，按照以下步驟執(zhí)行：（1）將所有任務(wù)按照定時(shí)時(shí)長由小到大的順序排列在一個(gè)雙向鏈表中；（2）當(dāng)前結(jié)點(diǎn)下與前一個(gè)結(jié)點(diǎn)下任務(wù)的時(shí)間間隔為tn；（3）采用單一計(jì)數(shù)線程，使t1’=t1/a，每執(zhí)行1個(gè)計(jì)數(shù)周期將t1’減1，t1’為0時(shí)刪除第1結(jié)點(diǎn)下的任務(wù)，修整鏈表，執(zhí)行第1結(jié)點(diǎn)下的任務(wù)；（4）返回步驟（3）循環(huán)以上步驟；（5）增加新定時(shí)任務(wù)時(shí)，按（1）的要求將新任務(wù)插在鏈表中正確位置，并返回步驟（3）循環(huán)以上步驟；本發(fā)明計(jì)時(shí)精度高，節(jié)約系統(tǒng)資源，提高系統(tǒng)性能，可應(yīng)用于軟件定時(shí)器的定時(shí)及執(zhí)行工作中。
【專利說明】
-種時(shí)間差量順序鏈表定時(shí)器的執(zhí)行方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)及一種定時(shí)器的執(zhí)行方法，特別設(shè)及一種時(shí)間差量順序鏈表定時(shí)器的執(zhí) 行方法。
【背景技術(shù)】
[0002] 現(xiàn)有技術(shù)的軟件定時(shí)器中，主要有兩種計(jì)數(shù)方法，一種是有多任務(wù)計(jì)數(shù)時(shí)各個(gè)任 務(wù)均有各自的計(jì)數(shù)，另一種是每個(gè)定時(shí)任務(wù)單獨(dú)有一個(gè)線程，其中，前一種計(jì)數(shù)方式存在的 缺陷為：當(dāng)任務(wù)數(shù)量多，每個(gè)任務(wù)的計(jì)數(shù)器性能變差而影響計(jì)時(shí)精度;后一種計(jì)數(shù)方式存在 的缺陷為任務(wù)數(shù)量多時(shí)，軟件定時(shí)器會(huì)占用計(jì)算機(jī)大量的系統(tǒng)資源，降低系統(tǒng)的運(yùn)行速度。

【發(fā)明內(nèi)容】

[0003] 針對現(xiàn)有技術(shù)中的缺陷，本發(fā)明的目的在于克服上述現(xiàn)有技術(shù)中的不足之處，本 發(fā)明的計(jì)時(shí)精度高，節(jié)約了系統(tǒng)的使用資源，提高了系統(tǒng)的性能。
[0004] 本發(fā)明的目的是運(yùn)樣實(shí)現(xiàn)的：一種時(shí)間差量順序鏈表定時(shí)器的執(zhí)行方法，包括若 干具有不同定時(shí)時(shí)長的定時(shí)任務(wù)，在處理定時(shí)任務(wù)時(shí)，按照W下步驟執(zhí)行： (1) 將所有定時(shí)任務(wù)按照定時(shí)時(shí)長由小到大的順序排列在一個(gè)雙向鏈表中； (2) 每個(gè)結(jié)點(diǎn)在計(jì)數(shù)時(shí)按照tn來計(jì)數(shù)：
1) (3) 采用單一計(jì)數(shù)線程，令ti'=ti/a，將ti'作為第1結(jié)點(diǎn)下的任務(wù)計(jì)數(shù)值，每執(zhí)行1個(gè)計(jì) 數(shù)周期將ti'減1，原來ti'的值減去1之后的差值為執(zhí)行1個(gè)計(jì)數(shù)周期后ti'的實(shí)際值，當(dāng)ti' 為0時(shí)，刪除雙向鏈表中第1結(jié)點(diǎn)下的定時(shí)任務(wù)，同時(shí)執(zhí)行第1個(gè)結(jié)點(diǎn)中的定時(shí)任務(wù)，此時(shí)重 新修整鏈表，具體地為，原來第2結(jié)點(diǎn)下的定時(shí)任務(wù)成為第1結(jié)點(diǎn)下的定時(shí)任務(wù)，原來第3結(jié) 點(diǎn)下的定時(shí)任務(wù)成為第2結(jié)點(diǎn)下的定時(shí)任務(wù)，依次類推，原來第n個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)成為 第n-1個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)； (4) 返回步驟(3)循環(huán)W上步驟； 巧)增加新定時(shí)任務(wù)時(shí)，按（1)的要求將新任務(wù)插在鏈表中正確位置，并返回步驟(3)循 環(huán)W上步驟； 其中，Tn為第n個(gè)結(jié)點(diǎn)中定時(shí)時(shí)長的絕對計(jì)數(shù)，tn為第n個(gè)結(jié)點(diǎn)下定時(shí)時(shí)長的相對計(jì)數(shù)， n為鏈表中的結(jié)點(diǎn)數(shù)，a為自行設(shè)定的計(jì)數(shù)周期且計(jì)數(shù)周期能被每個(gè)結(jié)點(diǎn)下的相對計(jì)數(shù)整 除，雙向鏈表中不同時(shí)刻執(zhí)行的定時(shí)任務(wù)掛在不同結(jié)點(diǎn)下，并且結(jié)點(diǎn)數(shù)越大定時(shí)任務(wù)剩下 的定時(shí)時(shí)間越長，雙向鏈表中同一時(shí)刻執(zhí)行的定時(shí)任務(wù)掛在同一個(gè)結(jié)點(diǎn)下，ti=Ti為計(jì)數(shù)線 程沒有運(yùn)行時(shí)的初始條件，計(jì)數(shù)線程運(yùn)行后tl的值是變化的，此時(shí)ti不一定等于第1結(jié)點(diǎn)下 定時(shí)任務(wù)的定時(shí)時(shí)長。
[0005] 作為本發(fā)明的進(jìn)一步改進(jìn)，所述步驟(3)中，新建單獨(dú)的執(zhí)行線程，第1結(jié)點(diǎn)下的定 時(shí)任務(wù)在執(zhí)行線程中完成，此設(shè)計(jì)可將定時(shí)任務(wù)的執(zhí)行和計(jì)數(shù)分開來，提高計(jì)時(shí)精度。
[0006] 作為本發(fā)明的進(jìn)一步改進(jìn)，所述步驟巧）中，將添加的新定時(shí)任務(wù)插入鏈表中正確 位置的具體方法如下： 巧01)設(shè)定插入新定時(shí)任務(wù)時(shí)當(dāng)前列表的結(jié)點(diǎn)數(shù)為k，Ts為當(dāng)前列表所有結(jié)點(diǎn)相對計(jì)數(shù) 之和，即
設(shè)新定時(shí)任務(wù)的計(jì)數(shù)時(shí)長T; 巧02)當(dāng)Ts〉T〉Ts/2時(shí)，從鏈表尾部開始往前掃描，當(dāng)
時(shí)，則定時(shí)時(shí)長 為T的新定時(shí)任務(wù)插在第j + 1個(gè)結(jié)點(diǎn)下，此時(shí)的第j + 1個(gè)結(jié)點(diǎn)下的計(jì)數(shù)tj + i為：
I原來第m(m> j+1)個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)成為第m+1個(gè)結(jié) 點(diǎn)下的定時(shí)任務(wù)，此時(shí)原來第j + 2結(jié)點(diǎn)下的計(jì)數(shù)變?yōu)閠j"'
才，新定時(shí)任務(wù)插在第j個(gè)結(jié)點(diǎn)下，其它的原來結(jié)點(diǎn)中的計(jì)數(shù)不變;否則 繼續(xù)往前掃描，直到滿足
(503) 當(dāng)T<Ts/2且T〉ti'*a時(shí)，從鏈表頭部開始往后掃描，當(dāng)
時(shí)，則定時(shí)時(shí)長為T的新定時(shí)任務(wù)插在第j個(gè)結(jié)點(diǎn)下，此時(shí)的第j個(gè)結(jié)點(diǎn)下的計(jì)數(shù)為：
，此時(shí)的第j+1結(jié)點(diǎn)下的計(jì)數(shù)變?yōu)閠j+i' ：tj+i'= tj+1-tj，原來 第個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)成為第m+1個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)；當(dāng)
時(shí)，T插在第j個(gè)結(jié)點(diǎn)的位置，其它的原來結(jié)點(diǎn)中的絕對計(jì)數(shù)和相對計(jì)數(shù)均不變； (504) 當(dāng)T〉Ts時(shí)，定時(shí)時(shí)長為T的新定時(shí)任務(wù)插在第k+1個(gè)結(jié)點(diǎn)下，第k+1個(gè)結(jié)點(diǎn)下的計(jì) 數(shù) tk+i 為：tk+i=Tk+i_Tk; 巧05)當(dāng)1' < ti'*a時(shí)，定時(shí)時(shí)長為T的新定時(shí)任務(wù)插在第1個(gè)結(jié)點(diǎn)下，原來第1結(jié)點(diǎn)下的 定時(shí)任務(wù)變?yōu)榈?結(jié)點(diǎn)下的定時(shí)任務(wù)，此時(shí)第2個(gè)結(jié)點(diǎn)下的計(jì)數(shù)t2'為:t2'=t2-ti，原來的第m (m>l)個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)成為第m+1個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)； 其中，i為任意一個(gè)結(jié)點(diǎn)，j為不管是從鏈表尾部開始往前掃描還是從鏈表頭部往尾部 掃描符合所述步驟（1)中所示規(guī)則的正確位置的結(jié)點(diǎn)數(shù)的臨界點(diǎn)；此設(shè)計(jì)可將添加的新的 定時(shí)任務(wù)正確插入鏈表中;m為滿足各個(gè)步驟中的結(jié)點(diǎn)數(shù)。
[0007]本發(fā)明工作時(shí)，在鏈表中，所有定時(shí)任務(wù)按照定時(shí)時(shí)長由小到大的順序排列，定時(shí) 時(shí)長最短的定時(shí)任務(wù)置于第一個(gè)結(jié)點(diǎn)下，采用單一計(jì)數(shù)線程，第一個(gè)結(jié)點(diǎn)下每進(jìn)行一次計(jì) 數(shù)周期，將任務(wù)計(jì)數(shù)值減1，當(dāng)定時(shí)時(shí)長最短的定時(shí)任務(wù)的任務(wù)計(jì)數(shù)值t為0時(shí)送入執(zhí)行線程 執(zhí)行該定時(shí)任務(wù)，即雙向鏈表中第一個(gè)結(jié)點(diǎn)的定時(shí)任務(wù)先執(zhí)行，此時(shí)原來第二個(gè)結(jié)點(diǎn)下的 定時(shí)任務(wù)成為第一個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)，原來第=個(gè)結(jié)點(diǎn)中的定時(shí)任務(wù)成為第二個(gè)結(jié)點(diǎn)下 的定時(shí)任務(wù)，依次類推，原來第n個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)成為第n-1個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù);當(dāng)添 加新的定時(shí)任務(wù)時(shí)，找到新的定時(shí)任務(wù)的正確位置并插入到相應(yīng)的結(jié)點(diǎn)下，若新的定時(shí)任 務(wù)的定時(shí)時(shí)長與插入前原來該結(jié)點(diǎn)下定時(shí)任務(wù)的定時(shí)時(shí)長相同，則原來鏈表中的各個(gè)結(jié)點(diǎn) 下的定時(shí)任務(wù)均不變，否則，原來該結(jié)點(diǎn)下的定時(shí)任務(wù)W及原來該結(jié)點(diǎn)后面的定時(shí)任務(wù)均 依次后移到下一個(gè)結(jié)點(diǎn)下。與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果在于： 1. 由于每次只減一個(gè)結(jié)點(diǎn)的計(jì)數(shù)，所W計(jì)數(shù)精度不因定時(shí)任務(wù)數(shù)量的大小而受到影 響，從而保證計(jì)時(shí)精度； 2. 由于執(zhí)行線程與計(jì)時(shí)線程分離，所W執(zhí)行任務(wù)的開銷不影響計(jì)時(shí)線程的精度，從而 保證計(jì)時(shí)精度； 3.正常計(jì)時(shí)器運(yùn)行只有兩個(gè)線程，所W在許多定時(shí)任務(wù)的情況下也不影響系統(tǒng)的性 能，節(jié)約了系統(tǒng)的資源。
【附圖說明】
[0008] 圖1為本發(fā)明中計(jì)數(shù)的程序框圖。
[0009] 圖2為本發(fā)明中添加新定時(shí)任務(wù)到雙向鏈表中正確位置的程序框圖。
【具體實(shí)施方式】
[0010] 下面結(jié)合附圖對本發(fā)明作進(jìn)一步的說明。
[00川實(shí)施例1 如圖1所示的一種時(shí)間差量順序鏈表定時(shí)器的執(zhí)行方法，包括若干具有不同定時(shí)時(shí)長 的定時(shí)任務(wù)，在處理定時(shí)任務(wù)時(shí)，按照W下步驟執(zhí)行： (1) 將所有定時(shí)任務(wù)按照定時(shí)時(shí)長由小到大的順序排列在一個(gè)雙向鏈表中； (2) 每個(gè)結(jié)點(diǎn)在計(jì)數(shù)時(shí)按照tn來計(jì)數(shù)：
1) (3) 采用單一計(jì)數(shù)線程，令ti'=ti/a，將ti'作為第1結(jié)點(diǎn)下的任務(wù)計(jì)數(shù)值，每執(zhí)行1個(gè)計(jì) 數(shù)周期將ti'減1，原來ti'的值減去1之后的差值為執(zhí)行1個(gè)計(jì)數(shù)周期后ti'的實(shí)際值，當(dāng)ti' 為0時(shí)，刪除雙向鏈表中第1結(jié)點(diǎn)下的定時(shí)任務(wù)，同時(shí)新建單獨(dú)的執(zhí)行線程，在執(zhí)行線程中執(zhí) 行第1個(gè)結(jié)點(diǎn)中的定時(shí)任務(wù)，此時(shí)重新修整鏈表，具體地為，原來第2結(jié)點(diǎn)下的定時(shí)任務(wù)成為 第1結(jié)點(diǎn)下的定時(shí)任務(wù)，原來第3結(jié)點(diǎn)下的定時(shí)任務(wù)成為第2結(jié)點(diǎn)下的定時(shí)任務(wù)，依次類推， 原來第n個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)成為第n-1個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)； (4) 返回步驟(3)循環(huán)W上步驟； 巧)增加新定時(shí)任務(wù)時(shí)，按（1)的要求將新任務(wù)插在鏈表中正確位置，并返回步驟(3)循 環(huán)W上步驟； 其中，Tn為第n個(gè)結(jié)點(diǎn)中定時(shí)時(shí)長的絕對計(jì)數(shù)，tn為第n個(gè)結(jié)點(diǎn)下定時(shí)時(shí)長的相對計(jì)數(shù)， n為鏈表中的結(jié)點(diǎn)數(shù)，a為自行設(shè)定的計(jì)數(shù)周期且計(jì)數(shù)周期能被每個(gè)結(jié)點(diǎn)下的相對計(jì)數(shù)整 除，雙向鏈表中不同時(shí)刻執(zhí)行的定時(shí)任務(wù)掛在不同結(jié)點(diǎn)下，并且結(jié)點(diǎn)數(shù)越大定時(shí)任務(wù)剩下 的定時(shí)時(shí)間越長，雙向鏈表中同一時(shí)刻執(zhí)行的定時(shí)任務(wù)掛在同一個(gè)結(jié)點(diǎn)下，ti=Ti為計(jì)數(shù)線 程沒有運(yùn)行時(shí)的初始條件，計(jì)數(shù)線程運(yùn)行后tl的值是變化的，此時(shí)ti不一定等于第1結(jié)點(diǎn)下 定時(shí)任務(wù)的定時(shí)時(shí)長； 添加新的定時(shí)任務(wù)時(shí)的具體步驟如下： 巧01)設(shè)定插入新定時(shí)任務(wù)時(shí)當(dāng)前列表的結(jié)點(diǎn)數(shù)為k，Ts為當(dāng)前列表所有結(jié)點(diǎn)相對計(jì)數(shù) 之和，即
，設(shè)新定時(shí)任務(wù)的計(jì)數(shù)時(shí)長T; 巧02)當(dāng)Ts〉T〉Ts/2時(shí)，從鏈表尾部開始往前掃描，當(dāng)
時(shí)，則定時(shí)時(shí)長 為T的新定時(shí)任務(wù)插在第j + 1個(gè)結(jié)點(diǎn)下，此時(shí)的第j + 1個(gè)結(jié)點(diǎn)下的計(jì)數(shù)tj + i為：
原來第m(m>j+l)個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)成為第m+1個(gè)結(jié) 點(diǎn)下的定時(shí)任務(wù)，此時(shí)原來第j + 2結(jié)點(diǎn)下的計(jì)數(shù)變?yōu)閠 j + 2 ' ： t j + 2 ' = t j + 2 - t j + I ;當(dāng)
時(shí)，新定時(shí)任務(wù)插在第j個(gè)結(jié)點(diǎn)下，其它的原來結(jié)點(diǎn)中的計(jì)數(shù)不變;否則 繼續(xù)往前掃描，直到滿足
； (503) 當(dāng)T<Ts/2且T〉ti'*a時(shí)，從鏈表頭部開始往后掃描，當(dāng)
時(shí)，則定時(shí)時(shí)長為T的新定時(shí)任務(wù)插在第j個(gè)結(jié)點(diǎn)下，此時(shí)的第j個(gè)結(jié)點(diǎn)下的計(jì)數(shù)為：
，此時(shí)的第j+1結(jié)點(diǎn)下的計(jì)數(shù)變?yōu)閠w' ：tw'= tw-tj，原來 第個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)成為第m+1個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)；當(dāng)
時(shí)，T插在第j個(gè)結(jié)點(diǎn)的位置，其它的原來結(jié)點(diǎn)中的絕對計(jì)數(shù)和相對計(jì)數(shù)均不變； (504) 當(dāng)T〉Ts時(shí)，定時(shí)時(shí)長為T的新定時(shí)任務(wù)插在第k+1個(gè)結(jié)點(diǎn)下，第k+1個(gè)結(jié)點(diǎn)下的計(jì) 數(shù) tk+i 為：tk+i=Tk+i_Tk; 巧05)當(dāng)1' < ti'*a時(shí)，定時(shí)時(shí)長為T的新定時(shí)任務(wù)插在第1個(gè)結(jié)點(diǎn)下，原來第1結(jié)點(diǎn)下的 定時(shí)任務(wù)變?yōu)榈?結(jié)點(diǎn)下的定時(shí)任務(wù)，此時(shí)第2個(gè)結(jié)點(diǎn)下的計(jì)數(shù)t2'為:t2'=t2-ti，原來的第m (m>l)個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)成為第m+1個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)； 其中，i為任意一個(gè)結(jié)點(diǎn)，j為不管是從鏈表尾部開始往前掃描還是從鏈表頭部往尾部 掃描符合所述步驟（1)中所示規(guī)則的正確位置的結(jié)點(diǎn)數(shù)的臨界點(diǎn)；此設(shè)計(jì)可將添加的新的 定時(shí)任務(wù)正確插入鏈表中;m為滿足各個(gè)步驟中的結(jié)點(diǎn)數(shù)。
[0012]下面具體的舉一個(gè)例子，例如，現(xiàn)在有4個(gè)定時(shí)任務(wù)分別為bl、b2、b3和b4，bl需要 在Is后運(yùn)行，b2需要在2s后運(yùn)行，b3需要在3s后運(yùn)行，b4需要在2s后運(yùn)行，設(shè)定計(jì)數(shù)周期為 1S，b2和b4的定時(shí)時(shí)長相同，因此b2和b4在鏈表中相同結(jié)點(diǎn)下，b 1的絕對計(jì)數(shù)和任務(wù)計(jì)數(shù)值 分別為:1'1=1、*1=1-0=1，62和64的絕對計(jì)數(shù)和相對計(jì)數(shù)分別為12=2、*2=2-1=1，63的絕對計(jì) 數(shù)和相對計(jì)數(shù)分別為:T3=3、t3=3-2=l，鏈表中的總計(jì)數(shù)為tht^t3=3;時(shí)間經(jīng)過ls，bl中的 絕對計(jì)數(shù)和任務(wù)計(jì)數(shù)值分別為:Tl = l、tl'=l/1-1=0,此時(shí)需要將bl從鏈表中的第一結(jié)點(diǎn)刪 除并放入新建的單獨(dú)的執(zhí)行線程中去執(zhí)行，修整鏈表，修整后的鏈表為:Tl=2、tl = l，T2=3、 t2=l，鏈表中的總計(jì)數(shù)為tlW2=2;時(shí)間經(jīng)過2s，b2的絕對計(jì)數(shù)和任務(wù)計(jì)數(shù)值分別為Tl=2、 ti'=i/i-i=〇,此時(shí)需要將b2從鏈表中的第一結(jié)點(diǎn)刪除并放入執(zhí)行線程中去執(zhí)行，修整鏈 表，修正后的鏈表為:T1 =3，11=1，鏈表中的總計(jì)數(shù)為1;時(shí)間經(jīng)過3 S，b3中的絕對計(jì)數(shù)和任務(wù) 計(jì)數(shù)值分別為:Tl=3、tl'=l/l-l=0,此時(shí)需要將b3從鏈表中的第一結(jié)點(diǎn)刪除并放入執(zhí)行線 程中去執(zhí)行;另外，時(shí)間Is時(shí)將定時(shí)時(shí)長為Is的定時(shí)任務(wù)bl送入執(zhí)行線程中執(zhí)行，時(shí)間2s時(shí) 將定時(shí)時(shí)長為2s的定時(shí)任務(wù)b2送入執(zhí)行線程中執(zhí)行，時(shí)間3s時(shí)將定時(shí)時(shí)長為3s的定時(shí)任務(wù) b3送入執(zhí)行線程中執(zhí)行，所說的時(shí)間Is時(shí)、時(shí)間2s時(shí)和時(shí)間3s時(shí)即為不同時(shí)刻。
[001引實(shí)施例2 與實(shí)施例1的不同之處在于，現(xiàn)在有4個(gè)定時(shí)任務(wù)分別為cl、c2、c3和c4，cl需要在Is后 運(yùn)行，c2需要在2s后運(yùn)行，c3需要在3s后運(yùn)行，c4需要在2s后運(yùn)行，設(shè)定計(jì)數(shù)周期為Is，c2和 c4的定時(shí)時(shí)長相同，因此c2和c4在鏈表中相同結(jié)點(diǎn)下，Cl的絕對計(jì)數(shù)和相對計(jì)數(shù)分別為:Tl =1、*1 = 1，。2和。4的絕對計(jì)數(shù)和相對計(jì)數(shù)分別為12=2、*2=2-1=1，。3的絕對計(jì)數(shù)和相對計(jì)數(shù) 分別為:T3=3、t3=3-2=l，鏈表中的總計(jì)數(shù)為tlW^t3=3;時(shí)間經(jīng)過Is，Cl中的絕對計(jì)數(shù)和任 務(wù)計(jì)數(shù)值分別為:Tl=l、tl'=l/1-1=0,此時(shí)需要將Cl從鏈表中的第一結(jié)點(diǎn)刪除并放入新建 的執(zhí)行線程中去執(zhí)行，修整鏈表，修整后的鏈表為:11=2、*1=1^2=3、*2=1，鏈表中的總計(jì)數(shù) 為tlW2=2;時(shí)間經(jīng)過2s，又有一個(gè)定時(shí)時(shí)長為Is的任務(wù)c5加入，即c5的絕對計(jì)數(shù)為A=I,計(jì) 數(shù)值為T=A/a=l，此時(shí)c2的絕對計(jì)數(shù)和任務(wù)計(jì)數(shù)值分別為Tl=2、tl=l/l-l=0，c2從鏈表中刪 除并送入執(zhí)行線程中執(zhí)行，當(dāng)前列表中的計(jì)數(shù)為Ts=I，T=Ts，因此將c5放在與c3相同的結(jié) 點(diǎn)，則c3和c5的絕對計(jì)數(shù)和相對計(jì)數(shù)相同且分別為:Tl=1、11=1，c3的絕對計(jì)數(shù)和相對計(jì)數(shù) 分別為:T2=3、t2=l;時(shí)間經(jīng)過3s，c3和c5的任務(wù)計(jì)數(shù)值均為:tl'=l/l-l=0,此時(shí)將c3和c5從 鏈表中同時(shí)刪除并送入執(zhí)行線程中執(zhí)行;運(yùn)里所講的時(shí)間3s時(shí)為同一時(shí)刻，定時(shí)任務(wù)c3和 c5在同一時(shí)刻刪除并在執(zhí)行線程中執(zhí)行，此時(shí)鏈表中沒有任何定時(shí)任務(wù)。
[0014] 實(shí)施例3 與實(shí)施例1和2的不同之處在于，現(xiàn)在有5個(gè)定時(shí)任務(wù)分別為(11、(12、(13、(14和(15，(11需要 在Is后運(yùn)行，d2需要在2s后運(yùn)行，d3需要在5s后運(yùn)行，d4需要在6s后運(yùn)行，d5需要在7s后運(yùn) 行，設(shè)定計(jì)數(shù)周期為ls，dl的絕對計(jì)數(shù)和相對計(jì)數(shù)分別為Tl=l、tl=l-0=l;d2的絕對計(jì)數(shù)和 相對計(jì)數(shù)分別為12=2、*2可2-*1=2-1=1，(13的絕對計(jì)數(shù)和相對計(jì)數(shù)分別為13=5、*3=13-(*1+ 12)=5-(1+1)=3，(14的絕對計(jì)數(shù)和相對計(jì)數(shù)分別為14=6、14可4-(1:14化1:3)=1，(15的絕對計(jì) 數(shù)和相對計(jì)數(shù)分別為1'5=7、*5=1'5-(*14化*344)=1，鏈表的總計(jì)數(shù)為*142+*344+巧=7; 時(shí)間經(jīng)過1S，d 1中的絕對計(jì)數(shù)和任務(wù)計(jì)數(shù)值分別為T1 = 1、11' =1 /1 -1 =0，此時(shí)需要要d 1從鏈 表中的第一結(jié)點(diǎn)刪除并放入新建的執(zhí)行線程中執(zhí)行，修整鏈表，修整后的鏈表為:Tl=2、tl = 1，T2=5、t2=l，T3=6、t3=3，T4=7、t4=l，此時(shí)鏈表中的總計(jì)數(shù)為14。+1344=6;時(shí)間經(jīng)過2s， 又有一個(gè)定時(shí)時(shí)長為8s的任務(wù)d6加入，此時(shí)第一結(jié)點(diǎn)下的任務(wù)計(jì)數(shù)值為tl'=l/l-l=0,刪除 鏈表中第一結(jié)點(diǎn)下的定時(shí)任務(wù)d2,將d2送入執(zhí)行線程中執(zhí)行任務(wù)，修整鏈表，修正后的鏈表 為:1'1=5、11=3^2=6、12=1^3=7、口=1，當(dāng)前列表的計(jì)數(shù)為13=3+1+1=5，將(16插入鏈表正確 位置，具體方法如下:d6的絕對計(jì)數(shù)為T=S，T〉Ts，因此d6插在第S結(jié)點(diǎn)后的鏈表中，添加新 的定時(shí)任務(wù)后的鏈表為：1'1=5、11=3^2=6、12=1^3=7、口=1^4=8、14=3;時(shí)間經(jīng)過33，鏈表 中各個(gè)結(jié)點(diǎn)下的計(jì)數(shù)分別為：tl=3-l=2，t2=T2-tl=l，t3=T3-(tht2)=l，t4=T4-(th。+口） =3;時(shí)間經(jīng)過4s，鏈表中各個(gè)結(jié)點(diǎn)下的計(jì)數(shù)分別為:tl=2-l=l，t2=T2-tl=l，t3=T3-(tl+t2)= 1，*4=3;時(shí)間經(jīng)過53，鏈表中各個(gè)結(jié)點(diǎn)下的計(jì)數(shù)分別為：*1'=1/1-1=0，*2可2-*1=1，口=13- (tlW2)=l，t4=3,此時(shí)刪除第一結(jié)點(diǎn)下的d3任務(wù)，并將d3送入執(zhí)行線程中執(zhí)行，修整鏈表， 修整后的鏈表為:T1 =6、11=1，T2=7、t2=l，T3=8、t3=3;時(shí)間經(jīng)過6s，鏈表中各個(gè)結(jié)點(diǎn)下的計(jì) 數(shù)分別為：tl'=1-1=0，t2=l，口=3，此時(shí)將第一結(jié)點(diǎn)下的d4刪除，并將d4送入執(zhí)行線程中去 執(zhí)行，修整鏈表，修整后的鏈表為:1'1=7、*1=1^2=8、*2可2-1'1=1;時(shí)間經(jīng)過73，鏈表中第1個(gè) 結(jié)點(diǎn)和第2個(gè)結(jié)點(diǎn)下的計(jì)數(shù)分別為：tl'=1/1-1=0，t2=3,此時(shí)刪除第一結(jié)點(diǎn)下的d5,將d5送 入執(zhí)行線程中去執(zhí)行，修整鏈表，修整后的鏈表中只有一個(gè)定時(shí)任務(wù)d6,此時(shí)d6在第一結(jié)點(diǎn) 下，經(jīng)過時(shí)間8s，第一結(jié)點(diǎn)下的d6被刪除，并將d6送入執(zhí)行線程中執(zhí)行，此時(shí)鏈表中的所有 定時(shí)任務(wù)均被刪除并在執(zhí)行線程中執(zhí)行。
[0015] 實(shí)施例4 與實(shí)施例1~3的不同之處在于，現(xiàn)在有5個(gè)定時(shí)任務(wù)分別為el、e2、e3、e4和e5，e 1需要 在Is后運(yùn)行，e2需要在2s后運(yùn)行，e3需要在4s后運(yùn)行，e4需要在6s后運(yùn)行，e5需要在8s后運(yùn) 行，設(shè)定計(jì)數(shù)周期為1S，e 1的絕對計(jì)數(shù)和相對計(jì)數(shù)分別為Tl=I、11=1 -0=1; e2的絕對計(jì)數(shù)和 相對計(jì)數(shù)分別為12=2、*2可2-*1=2-1=1，63的絕對計(jì)數(shù)和相對計(jì)數(shù)分別為13=4、*3=13-(*1+ t2)=4-(l+l)=2，e4的絕對計(jì)數(shù)和相對計(jì)數(shù)分別為T4=6、t4=T4-(tlW化口）=2，e5的絕對計(jì) 數(shù)和相對計(jì)數(shù)分別為1'5=8、15=1'5-(114化1344)=2，鏈表的總計(jì)數(shù)為1142+1344+巧=8; 時(shí)間經(jīng)過1S，e 1中的絕對計(jì)數(shù)和任務(wù)計(jì)數(shù)值分別為T1 = 1、11' =1 /1 -1 =O，此時(shí)將e 1從鏈表中 的第一結(jié)點(diǎn)刪除并放入新建的執(zhí)行線程中執(zhí)行，修整鏈表，修整后的鏈表為:Tl=2、tl=l，T2 =4、t2=2，T3=6、t3=2，T4=8、t4=2，此時(shí)鏈表中的總計(jì)數(shù)為t h。+口+t4=7;時(shí)間經(jīng)過2s，又有 一個(gè)定時(shí)時(shí)長為5s的任務(wù)e6加入，即A=5，T=A/a=5，鏈表中各個(gè)結(jié)點(diǎn)下的計(jì)數(shù)分別為：tl' = 1/1-I=0、t2=2、口=2、t4=2,此時(shí)將e2從第一結(jié)點(diǎn)中刪除并送入執(zhí)行線程中執(zhí)行，修整鏈表， 修整后的鏈表為:11=4、*1=2^2=6、*2=2^3=8、*3=2，將新的定時(shí)任務(wù)66插入當(dāng)前列表中的 正確位置，當(dāng)前列表的計(jì)數(shù)為Ts: Ts=t 4。+*3=6，則Ts/2<T<Ts，從鏈表尾部開始向前掃描， Ts-t3=3<T，e6插在第3結(jié)點(diǎn)下，此時(shí)第3結(jié)點(diǎn)下的計(jì)數(shù)為t3=T3-(tl+t2)=5-(2+2)=l，原來第 3結(jié)點(diǎn)下的定時(shí)任務(wù)e5變?yōu)榈?結(jié)點(diǎn)下的定時(shí)任務(wù)，現(xiàn)在第4結(jié)點(diǎn)下的計(jì)數(shù)為t4'：t4'=t4-t3 =2-1=1，此時(shí)的鏈表為：1'1=4、11=2^2=6、12=2^3=5、口=1^4=8、14=1;時(shí)間經(jīng)過43，鏈表中 各個(gè)結(jié)點(diǎn)中的計(jì)數(shù)分別為:tl'=l/l-l=0、t2=2、口=l、t4=2,刪除鏈表中第1結(jié)點(diǎn)下的任務(wù)e3 并將任務(wù)e3放入執(zhí)行線程中執(zhí)行，修整鏈表，修整后的鏈表為：Tl=6、tl=2，T2=5、t2=l，T3= 8、t3=2;經(jīng)過時(shí)間6s，鏈表中各個(gè)結(jié)點(diǎn)中的計(jì)數(shù)分別為:11=0、t2=l、t3=2，此時(shí)刪除鏈表中 第1結(jié)點(diǎn)下的e4并將e4放入執(zhí)行線程中執(zhí)行，修整鏈表，修整后的鏈表為:Tl=5、tl=l，T2=8、 t2=2;時(shí)間經(jīng)過7s，鏈表中第1結(jié)點(diǎn)和第2結(jié)點(diǎn)下的計(jì)數(shù)分別為：tr =1/1-1=0、t2=2，此時(shí)刪 除鏈表中第1結(jié)點(diǎn)下的任務(wù)e6并將任務(wù)e6放入執(zhí)行線程中執(zhí)行，修整鏈表，修正后的鏈表 為:Tl=8、tl=2;經(jīng)過時(shí)間8s，第1結(jié)點(diǎn)下的計(jì)數(shù)為tr : tl'=l/l-l=0,此時(shí)刪除最后一個(gè)任 務(wù)e5并將任務(wù)e5放入執(zhí)行線程中執(zhí)行；即8s后鏈表中的所有定時(shí)任務(wù)均被刪除并在執(zhí)行線 程中執(zhí)行。
[0016] 實(shí)施例5 與實(shí)施例1~4的不同之處在于，現(xiàn)在有5個(gè)定時(shí)任務(wù)分別為n、f2、巧、f4和巧，fl需要 在Is后運(yùn)行，f 2需要在2s后運(yùn)行，f 3需要在4s后運(yùn)行，f 4需要在7s后運(yùn)行，巧需要在9s后運(yùn) 行，設(shè)定計(jì)數(shù)周期為1S，fl的絕對計(jì)數(shù)和相對計(jì)數(shù)分別為Tl=I、11=1 -0=1; f 2的絕對計(jì)數(shù)和 相對計(jì)數(shù)分別為12=2、*2可2-*1=2-1=1，巧的絕對計(jì)數(shù)和相對計(jì)數(shù)分別為13=4、*3=13-(*1+ t2)=4-(l+l)=2，f4的絕對計(jì)數(shù)和相對計(jì)數(shù)分別為T4=7、t4=T4-(tlW化口）=3,巧的絕對計(jì) 數(shù)和相對計(jì)數(shù)分別為1'5=9、15=1'5-(114化1344)=2，鏈表的總計(jì)數(shù)為1142+1344+巧=9; 時(shí)間經(jīng)過1S，n中的絕對計(jì)數(shù)和任務(wù)計(jì)數(shù)值分別為T1 = 1、11' =1 /1 -1 =0，此時(shí)n從鏈表中的 第一結(jié)點(diǎn)刪除并放入新建的執(zhí)行線程中執(zhí)行，修整鏈表，修整后的鏈表為:Tl=2、tl=l，T2= 4、12=2^3=7、13=3^4=9、14=2，此時(shí)鏈表中的總計(jì)數(shù)為114化口44=8;時(shí)間經(jīng)過23，又有 一個(gè)定時(shí)時(shí)長為3s的任務(wù)f6加入，即A=3，T=A/a=3，鏈表中各個(gè)結(jié)點(diǎn)下的計(jì)數(shù)分別為：tr = 1/1-I=0、t2=2、口=3、t4=2,此時(shí)將e2從第一結(jié)點(diǎn)中刪除并送入執(zhí)行線程中執(zhí)行，修整鏈表， 修整后的鏈表為:11=4、*1=2^2=7、*2=3^3=9、*3=2，將新的定時(shí)任務(wù)66插入當(dāng)前列表中的 正確位置，當(dāng)前列表的計(jì)數(shù)為Ts: Ts=tl+t^t3=7，由于T<Ts/2，因此從鏈表頭部開始向后掃 描，tl+t2〉T，任務(wù)e6插在第2結(jié)點(diǎn)下，原來第2結(jié)點(diǎn)下的任務(wù)f4變?yōu)榈?結(jié)點(diǎn)下的定時(shí)任務(wù)， 原來第3結(jié)點(diǎn)下的任務(wù)變?yōu)榈?結(jié)點(diǎn)下的定時(shí)任務(wù)，此時(shí)的鏈表為:Tl=4、11=2，T2=3、t2=l， T3=7、t3 ' =3-1=2，T4=9、t4=2;時(shí)間經(jīng)過4 s，鏈表中各個(gè)結(jié)點(diǎn)下的計(jì)數(shù)分別為：11' =0、t2=l、 口=2、t4=2,此時(shí)刪除第1結(jié)點(diǎn)的任務(wù)巧并將任務(wù)巧送入執(zhí)行線程中執(zhí)行，修整鏈表，修整后 的鏈表為:1'1=3、*1=1^2=7、*2=2^3=9、*3=2;時(shí)間經(jīng)過53，鏈表中各個(gè)結(jié)點(diǎn)下的計(jì)數(shù)分別 為:t^=0、t2=2、t3=2，此時(shí)刪除第l結(jié)點(diǎn)下的任務(wù)f6并將任務(wù)f6放入執(zhí)行線程中執(zhí)行，修整 鏈表，修整后的鏈表為:T1=7、11=2，T2=9、12=2;時(shí)間經(jīng)過7 S，將第1結(jié)點(diǎn)下的任務(wù)f 4刪除且 將任務(wù)f4放入執(zhí)行線程中執(zhí)行，修整鏈表，修整后的鏈表為:Tl=9、tl=2;時(shí)間經(jīng)過9s，第1結(jié) 點(diǎn)下的任務(wù)計(jì)數(shù)值為tl'=0,刪除任務(wù)巧并將任務(wù)巧放入執(zhí)行線程中執(zhí)行;此時(shí)鏈表中的所 有定時(shí)任務(wù)均被刪除并在執(zhí)行線程中執(zhí)行。
[0017] 從實(shí)施例1~5可W看出，所有的定時(shí)任務(wù)在同一個(gè)線程中計(jì)數(shù)，將定時(shí)任務(wù)按照 定時(shí)時(shí)長按照由小到大的順序排序，雙向鏈表頭部的定時(shí)任務(wù)首先被刪除，同時(shí)放入新建 的執(zhí)行線程中執(zhí)行雙向鏈表頭部的定時(shí)任務(wù)，此方法可將所有定時(shí)任務(wù)在設(shè)定的時(shí)間準(zhǔn)時(shí) 執(zhí)行，不僅計(jì)數(shù)精度高，而且節(jié)約系統(tǒng)的資源，提高系統(tǒng)運(yùn)行速度，解決了現(xiàn)有技術(shù)中無法 解決的技術(shù)難題，本發(fā)明可應(yīng)用于軟件定時(shí)器的定時(shí)及執(zhí)行工作中。
[0018] 本發(fā)明并不局限于上述實(shí)施例，在本發(fā)明公開的技術(shù)方案的基礎(chǔ)上，本領(lǐng)域的技 術(shù)人員根據(jù)所公開的技術(shù)內(nèi)容，不需要?jiǎng)?chuàng)造性的勞動(dòng)就可W對其中的一些技術(shù)特征作出一 些替換和變形，運(yùn)些替換和變形均在本發(fā)明保護(hù)范圍內(nèi)。
【主權(quán)項(xiàng)】
1. 一種時(shí)間差量順序鏈表定時(shí)器的執(zhí)行方法，其特征在于，包括若干具有不同定時(shí)時(shí) 長的定時(shí)任務(wù)，在處理定時(shí)任務(wù)時(shí)，按照以下步驟執(zhí)行： (1) 將所有定時(shí)任務(wù)按照定時(shí)時(shí)長由小到大的順序排列在一個(gè)雙向鏈表中； (2) 當(dāng)前結(jié)點(diǎn)下與前一個(gè)結(jié)點(diǎn)下定時(shí)任務(wù)的時(shí)間間隔為照公式1)來計(jì)算：1) 午· -u/n寸ti'作為第1結(jié)點(diǎn)下的任務(wù)計(jì)數(shù)值，每執(zhí)行1個(gè)計(jì) 數(shù)周期將^'減1，原來t'的值減去1之后的差值為執(zhí)行下1個(gè)計(jì)數(shù)周期后t'的實(shí)際值，當(dāng) t '為O時(shí)，刪除雙向鏈表中第1結(jié)點(diǎn)下的定時(shí)任務(wù)，同時(shí)執(zhí)行第1個(gè)結(jié)點(diǎn)中的定時(shí)任務(wù)，此時(shí) 重新修整鏈表，具體地為，原來第2結(jié)點(diǎn)下的定時(shí)任務(wù)成為第1結(jié)點(diǎn)下的定時(shí)任務(wù)，原來第3 結(jié)點(diǎn)下的定時(shí)任務(wù)成為第2結(jié)點(diǎn)下的定時(shí)任務(wù)，依次類推，原來第η個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)成 為第η-1個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)； (4) 返回步驟(3)循環(huán)以上步驟； (5) 增加新定時(shí)任務(wù)時(shí)，按（1)的要求將新任務(wù)插在鏈表中正確位置，并返回步驟(3)循 環(huán)以上步驟； 其中，Tn為第η個(gè)結(jié)點(diǎn)中定時(shí)時(shí)長的絕對計(jì)數(shù)，tn為第η個(gè)結(jié)點(diǎn)下定時(shí)時(shí)長的相對計(jì)數(shù)，η 為鏈表中的結(jié)點(diǎn)數(shù)，a為自行設(shè)定的計(jì)數(shù)周期且計(jì)數(shù)周期能被每個(gè)結(jié)點(diǎn)下的相對計(jì)數(shù)整除， 雙向鏈表中不同時(shí)刻執(zhí)行的定時(shí)任務(wù)掛在不同結(jié)點(diǎn)下，并且結(jié)點(diǎn)數(shù)越大定時(shí)任務(wù)剩下的定 時(shí)時(shí)間越長，雙向鏈表中同一時(shí)刻執(zhí)行的定時(shí)任務(wù)掛在同一個(gè)結(jié)點(diǎn)下，ti=Ti為計(jì)數(shù)線程沒 有運(yùn)行時(shí)的初始條件，計(jì)數(shù)線程運(yùn)行后tl的值是變化的，此時(shí)t不一定等于第1結(jié)點(diǎn)下定時(shí) 任務(wù)的定時(shí)時(shí)長。2. 根據(jù)權(quán)利要求1所述的時(shí)間差量順序鏈表定時(shí)器的執(zhí)行方法，其特征在于，所述步驟 (3)中，所述步驟(3)中，新建單獨(dú)的執(zhí)行線程，第1結(jié)點(diǎn)下的定時(shí)任務(wù)在執(zhí)行線程中完成。3. 根據(jù)權(quán)利要求1所述的時(shí)間差量順序鏈表定時(shí)器的執(zhí)行方法，其特征在于，所述步驟 (5)中，將添加的新定時(shí)任務(wù)插入鏈表中正確位置的具體方法如下：λ吋當(dāng)前列表的結(jié)點(diǎn)數(shù)為k，Ts為當(dāng)前列表所有結(jié)點(diǎn)相對計(jì)數(shù) 之和，S ,設(shè)新定時(shí)任務(wù)的計(jì)數(shù)時(shí)長T: (502) 當(dāng)Ts>T>Ts/2時(shí)，從鏈表尾部開始往前掃描，；！Ij定時(shí)時(shí)長 為T的新定時(shí)任務(wù)插在第j + Ι個(gè)結(jié)點(diǎn)下，此時(shí)的第j + Ι個(gè)結(jié)點(diǎn)下的計(jì)數(shù)4 + 1為：原來第m(m> j+Ι)個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)成為第m+1個(gè)結(jié) 點(diǎn)下的定時(shí)任務(wù)，此時(shí)原來第j + 2結(jié)點(diǎn)下的計(jì)數(shù)變?yōu)閠 j + 2 ' ： t j + 2 ' = t j + 2 -1 j + 1 ;當(dāng)時(shí)，新定時(shí)任務(wù)插在第j個(gè)結(jié)點(diǎn)下，其它的原來結(jié)點(diǎn)中的計(jì)數(shù)不變;否則 繼續(xù)彺前掃描，直到滿足(503) 當(dāng)T〈Ts/2且T> ti'*a時(shí)，從鏈表頭部開始往后掃描，：時(shí)， 則定時(shí)時(shí)長為T的新定時(shí)任務(wù)插在第j個(gè)結(jié)點(diǎn)下，此時(shí)的第j個(gè)結(jié)點(diǎn)下的計(jì)數(shù)t j為：此時(shí)的第j+Ι結(jié)點(diǎn)下的計(jì)數(shù)變?yōu)閠j+l' ：tj+l'= tj+1-tj，原來 第m(m彡j)個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)成為第m+1個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)；當(dāng)t/3 + q = T 時(shí)，T插在第j個(gè)結(jié)點(diǎn)的位置，其它的原來結(jié)點(diǎn)中的絕對計(jì)數(shù)和相對計(jì)數(shù)均不變； (504) 當(dāng)T>Ts時(shí)，定時(shí)時(shí)長為T的新定時(shí)任務(wù)插在第k+Ι個(gè)結(jié)點(diǎn)下，第k+Ι個(gè)結(jié)點(diǎn)下的計(jì)數(shù) tk+l為:tk+l=Tk+l_Tk; (505) 當(dāng)T〈 ti'*a時(shí)，定時(shí)時(shí)長為T的新定時(shí)任務(wù)插在第1個(gè)結(jié)點(diǎn)下，原來第1結(jié)點(diǎn)下的 定時(shí)任務(wù)變?yōu)榈?結(jié)點(diǎn)下的定時(shí)任務(wù)，此時(shí)第2個(gè)結(jié)點(diǎn)下的計(jì)數(shù)t2 '為:t2 ' =t2_ti，原來的第m (m多1)個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)成為第m+1個(gè)結(jié)點(diǎn)下的定時(shí)任務(wù)； 其中，i為任意一個(gè)結(jié)點(diǎn)，j為不管是從鏈表尾部開始往前掃描還是從鏈表頭部往尾部 掃描符合所述步驟（1)中所示規(guī)則的正確位置的結(jié)點(diǎn)數(shù)的臨界點(diǎn)；此設(shè)計(jì)可將添加的新的 定時(shí)任務(wù)正確插入鏈表中;m為滿足各個(gè)步驟中規(guī)則的結(jié)點(diǎn)數(shù)。
【文檔編號】G06F9/50GK106020978SQ201610324799
【公開日】2016年10月12日
【申請日】2016年5月17日
【發(fā)明人】錢寅生
【申請人】揚(yáng)州航盛科技有限公司