%0 Journal Article
%T Development of a large number of timers in communcaition system
通信系统中大量定时器的设计与分析
%A ZOU Shi-xiang
%A
邹仕祥
%J 计算机应用
%D 2005
%I
%X A method to realize a large number of timers quickly by software was proposed,and the software was called Timer Management Module(TMM).TMM set m timing precisions and n time-out values for each precision.The timers with same precision and time-out value were linked together,TMM set m circular pointers,named Pos1..m],which recorded the sequence number of the links,in which the timers had latest expired.When creating a timer,TMM first chose an appropriate timing precision according to the time-out value,and calculated the position,then insertd the timer node into the corresponding link.The circular pointers Pos,driven by system clock,moved around with their own frequency. When a circular pointer moved to a certain position,all timers in the corresponding link had already expired.By no sorting and reducing the comparison times, the algorithm cuts down the overhead of management timers greatly.
%K timer
%K timing precision
%K process
%K management algorithm
定时器
%K 定时精度
%K 进程
%K 管理算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=1C600C0EBC43C09F&yid=2DD7160C83D0ACED&vid=C5154311167311FE&iid=708DD6B15D2464E8&sid=480BE011FD16FA05&eid=BDBB76805421F594&journal_id=1001-9081&journal_name=计算机应用&referenced_num=1&reference_num=3