一种基于时间轮机制的软件定时器算法  

A Software Timer Algorithm Based on Time Wheel Mechanism

作　　者：高光 王宁[2] 

机构地区：[1]周口师范学院网络工程学院,河南周口466001 [2]周口师范学院计算机科学与技术学院,河南周口466001

出　　处：《鄂州大学学报》2018年第5期104-106,共3页Journal of Ezhou University

基　　金：周口师范学院产学研项目(2017029);周口师范学院青年基金项目(zknuB3201610)

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

关 键 词：定时器 性能 时间轮 时间复杂度 间隔尺寸 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]