高效的定时器算法

Question

9

什么是实现简单定时器库的最佳算法？该库应允许以下操作：

在计时器到期时，将调用回调函数。

计时器模块将允许计时器具有N秒的时间分辨率，并且每隔N秒给该模块一个提示以检查已过期的计时器。

许多计时器可以同时处于活动状态。

最佳算法需要满足以下目标：

谢谢。

- Howard May

解决方案应该使用哪种编程语言？ - Liran Orevi

1

我对算法比实现更感兴趣。如果有所帮助的话，我很可能会用C语言来实现它。致敬 - Howard May

3个回答

3

计时器通常最好在操作系统内核中以汇编/C级别实现，尽可能利用平台特定功能，如APIC计时器。

您可能想查看http://lwn.net/Articles/167897/以获取有关Linux实现的详细信息，并浏览Linux源代码以查看工作实现。

- kquinn

1

在类POSIX系统中，你可以使用timer_create/timer_settime函数族来免费提供大量相关功能。

- Kristopher Johnson

1

嗨，克里斯托弗，我会看一下这些，但我更感兴趣的是算法，而不是采用现成的库。问候 - Howard May

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- bytor99999 · Accepted Answer

我知道在Java中有Netty、JBoss等实现，如果你使用Java编写，则可以使用这些实现。