crontab 是怎么实现的？

[zhoudaiyu]

是有个死循环去计算是否到达任务的执行周期吗？

[ClericPy]

好像是有个驻留进程 crond, 每分钟看一眼, 这东西貌似几年前搜过...

[lhx2008]

死循环问题不大，一天也就循环 24*60 次

[ashong]

猜测类似 timer

[rzti483NAJ66l669]

crond 每分钟都会被唤醒一次（通常由 init ）检查需要执行的内容。

[wangyzj]

crond
while True 吧
最好谁看过代码贴出来看看

[Counter]

@lhx2008 配合 sleep 的话开销就大了吧，一个专门的线程整天 sleep ？

[xctcc]

确实，有点好奇原理是什么

[uxstone]

https://en.wikipedia.org/wiki/Cron

[wwqgtxx]

看看 busybox 的实现可能比较简单
https://github.com/mirror/busybox/blob/master/miscutils/crond.c
https://github.com/mirror/busybox/blob/master/miscutils/crontab.c

[wwqgtxx]

@Counter 实际上 busybox 中 crond 的实现就是一个专门的线程（主线程）在死循环中 sleep，能有多大的开销呢
https://github.com/mirror/busybox/blob/master/miscutils/crond.c#L1067

[wwqgtxx]

ubuntu 中使用的 cron 也是一样的实现方法
https://git.launchpad.net/ubuntu/+source/cron/tree/cron.c?h=ubuntu/bionic#n167

[wwqgtxx]

还有 redhat 家的版本
https://github.com/cronie-crond/cronie/blob/master/src/cron.c#L355

[dangyuluo]

还好，主动睡眠消耗不了多少 CPU 周期

[msg7086]

@Counter Sleep 能有多少开销……Sleep 是把 CPU 时间片交还给内核，如果没有任何工作那么内核就把 CPU 放进休眠状态。你电脑开着的时候只要没有 CPU 任务就是在 Sleep。

[zhoudaiyu]

@wwqgtxx 十分感谢！

[pwrliang]

如果执行某个程序 hang 在那里，会等待执行完毕吗？还是异步起进程？

[freedomSky]

@pwrliang 另起进程是必须的啊

[nutting]

这有什么可讲原理的，最底层当然是 cpu 时间片分配

[zunceng]

纯定时器的话 时间轮是最优解
crontab 按分钟的 感觉时间轮都不用