计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2005年
11期
2715-2716,2719
,共3页
定时器%定时精度%进程%管理算法
定時器%定時精度%進程%管理算法
정시기%정시정도%진정%관리산법
提出了一种用软件实现大量定时器的方法,由定时器管理模块(TMM)实现.基本原理是:TMM设置m个定时精度,每个定时器精度有n个超时时刻,相同定时精度、相同超时时刻的定时器构成一个链表,TMM设置m个循环指针Pos[1. .m],记录每个定时精度上次超时的链表位置.创建定时器时,根据定时时长选择合适的定时精度,计算将插入的链表位置,并插入对应的链表.循环指针Pos[1. .m]在系统时钟的驱动下按照各自的频率移动.当循环指针移动到某个位置,该位置所对应的链表上的所有定时器超时.由于插入定时器节点无需排序,并且批量定时器超时减少了比较次数,所以采用这种实现方法大大减少了系统用于定时器管理方面的开销.
提齣瞭一種用軟件實現大量定時器的方法,由定時器管理模塊(TMM)實現.基本原理是:TMM設置m箇定時精度,每箇定時器精度有n箇超時時刻,相同定時精度、相同超時時刻的定時器構成一箇鏈錶,TMM設置m箇循環指針Pos[1. .m],記錄每箇定時精度上次超時的鏈錶位置.創建定時器時,根據定時時長選擇閤適的定時精度,計算將插入的鏈錶位置,併插入對應的鏈錶.循環指針Pos[1. .m]在繫統時鐘的驅動下按照各自的頻率移動.噹循環指針移動到某箇位置,該位置所對應的鏈錶上的所有定時器超時.由于插入定時器節點無需排序,併且批量定時器超時減少瞭比較次數,所以採用這種實現方法大大減少瞭繫統用于定時器管理方麵的開銷.
제출료일충용연건실현대량정시기적방법,유정시기관리모괴(TMM)실현.기본원리시:TMM설치m개정시정도,매개정시기정도유n개초시시각,상동정시정도、상동초시시각적정시기구성일개련표,TMM설치m개순배지침Pos[1. .m],기록매개정시정도상차초시적련표위치.창건정시기시,근거정시시장선택합괄적정시정도,계산장삽입적련표위치,병삽입대응적련표.순배지침Pos[1. .m]재계통시종적구동하안조각자적빈솔이동.당순배지침이동도모개위치,해위치소대응적련표상적소유정시기초시.유우삽입정시기절점무수배서,병차비량정시기초시감소료비교차수,소이채용저충실현방법대대감소료계통용우정시기관리방면적개소.
