论文部分内容阅读
随着网络操作系统的发展,定时器算法的性能对于多种网络协议的实现愈加重要。在操作系统中,定时器模块算法的时间复杂度越小,操作系统的实时性越好。该文设计了基于时间轮机制的软件定时器算法,采用不同等级的时间间隔尺寸,可以用来对较大的时间间隔进行扩展,使启动和停止定时器的时间复杂度大大降低,该算法具有内存利用率较高、扩展性和适用性好的特点。