一种风铃式定时器算法研究与实现

摘要

基于软件实现的定时器可以减少对硬件和系统资源的占用。风铃式软件定时器算法采用首尾指针追赶机制，解决了定时器的资源管理问题；借鉴风铃外形，利用来自硬件或系统的一个定时触发和双向链表操作，通过对风铃串间隔计算及风铃串上定时器的挂接和删除，实现了定时器的启动、停止和超时等操作。性能测试结果表明，该算法的定时精度和误差符合预期，而且该算法对外接口简单易操作，还可为系统中的其他软件提供定制化服务。%A timer based on software can reduce hardware and OS resource occupation. The algorithm of Wind Bell timer uses a head pointer and a tail pointer to solve the problem of resource management. The appearance of a wind bell is used for reference. The algorithm uses a period trigger and double⁃linked list.It realizes the operation of timer by calculating the interval of wind bell bunch and adding the timer to the wind bell bunch or deleting it.The performance test result shows that its timing precision and timing error meet the expectation.Moreover,the algorithm’s interface for user is simple and easy for operating.It can also provide customized service for other modules.