2.3 時間輪代碼: timewheel.c
/*
*毫秒定時器 采用多級時間輪方式 借鑒linux內核中的實現
*支持的范圍為1 ~ 2^32 毫秒(大約有49天)
*若設置的定時器超過最大值 則按最大值設置定時器
**/
#include
#include
#include
#include
#include
#include
#include "list.h"
#include "log.h"
#define TVN_BITS 6
#define TVR_BITS 8
#define TVN_SIZE (1<
2.4 編譯運行
peng@ubuntu:/mnt/hgfs/timer/4. timerwheel/2. 多級時間輪$ ls
a.out list.h log.h mutiTimeWheel.c
toney@ubantu:/mnt/hgfs/timer錄/4. timerwheel/2. 多級時間輪$ gcc mutiTimeWheel.c -lpthread
toney@ubantu:/mnt/hgfs/timer/4. timerwheel/2. 多級時間輪$ ./a.out
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
[#DEBUG: Toeny Sun: mytimer:370]:100
從結果可以看出:如果添加的定時任務是比較耗時的操作,那么后續的任務也會被阻塞,可能一直到超時,甚至一直阻塞下去,這個取決于當前任務是否耗時。
這個理論上是絕不能接受的:一個任務不應該也不能去影響其他的任務吧。但是目前沒有對此問題進行改進和完善,以后有機會再繼續完善吧。
聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。
舉報投訴
-
Linux
+關注
關注
87文章
11300瀏覽量
209401 -
C語言
+關注
關注
180文章
7604瀏覽量
136750 -
定時器
+關注
關注
23文章
3247瀏覽量
114753
發布評論請先 登錄
相關推薦
Linux編程之經典多級時間輪定時器(C語言版)
上圖是5個時間輪級聯的效果圖。中間的大輪是工作輪,只有在它上的任務才會被執行;其他輪上的任務時間到后遷移到下一級輪上,他們最終都會遷移到工作
發表于 11-08 14:06
?859次閱讀
Linux下實時定時器的實現及應用
在嵌入式平臺的開發過程中,由于控制硬件的要求,常常需要提供精度在μs級的定時器;而linux內核由于采用了分時系統,一般不提供這種級別的定時器。筆者在開發高端PDA 的過程
發表于 04-16 09:19
?36次下載
CHMOS可編程時間間隔定時器芯片82C54
82C54是專為Intel系列微處理機而設計的一種可編程時間間隔定時器/計數器,它是一種通用芯片,在系統軟件中可以把多級
發表于 06-12 22:13
?84次下載
LINUX系統教程之如何在Linux系統下進行編程
本文檔的主要內容詳細介紹的是LINUX系統教程之如何在Linux系統下進行編程主要內容包括了:程序開發過程 ,
發表于 12-18 19:09
?9次下載
Linux時間子系統中的高精度定時器(HRTIMER)的原理和實現
雖然大部分時間里,時間輪可以實現O(1)時間復雜度,但是當有進位發生時,不可預測的O(N)定時器級聯遷移
發表于 05-10 14:11
?7698次閱讀
評論