通信系统中大量定时器的设计与分析

？提出了一种用软件实现大量定时器的方法，由定时器管理模块（tmm）实现。基本原理是：tmm设置m个定时精度，每个定时器精度有n个超时时刻，相同定时精度、相同超时时刻的定时器构成一个链表，tmm设置m个循环指针pos[1..m]，记录每个定时精度上次超时的链表位置。创建定时器时，根据定时时长选择合适的定时精度，计算将插入的链表位置，并插入对应的链表。循环指针pos[1..m]在系统时钟的驱动下按照各自的频率移动。当循环指针移动到某个位置，该位置所对应的链表上的所有定时器超时。由于插入定时器节点无需排序，并且批量定时器超时减少了比较次数，所以采用这种实现方法大大减少了系统用于定时器管理方面的开销。