关于定时器 Timer 与超时 timeout, 操作系统是如何实现的

[iXingo]

想了解一些底层的细节

[byaiu]

关键词 timer wheel
高精度另说

[iXingo]

@byaiu log when

[iXingo]

@byaiu 老哥稳

[ToPoGE]

以前搞过单片机，定时器是靠晶振震荡周期来实现，不同晶振震荡周期不同，一切的上层应用都是基于这个

[jedihy]

时钟中断会定时触发，然后操作系统就可以利用这个中断实现定时器的逻辑。用户态的 timer 实现多种多样，没有仔细研究过。

[jedihy]

windows 里面的 WaitForSingleObject，大致是把当前线程状态切换为 waiting，然后交给 scheduler 并告知一个 deadline，然后 scheduler 就可以调度其他线程直到 deadline 到期，把这个等待的线程切换为 running 。

[yolee599]

硬件定时器数量非常有限（一般不超过 5 个），通常是使用一个硬件定时器，设定一个固定的中断周期，比如 1 毫秒。操作系统再实现软件定时器，把所有软件定时器放在一个升序链表中，每次硬件定时器中断来了的时候就检查软件定时器链表中有没有过期的定时器，有就调用这个软件的回调通知应用。软件定时器精度就是硬件定时器的周期

[iXingo]

谢谢