%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