crontab 是怎么实现的？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1837 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

crontab

循环

到达

周期

19 条回复 • 2019-11-15 09:24:24 +08:00

ClericPy

2019-11-14 22:50:30 +08:00

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

lhx2008

2019-11-14 22:52:37 +08:00 via Android

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

ashong

2019-11-14 22:53:26 +08:00

猜测类似 timer

Humorce

2019-11-14 22:55:17 +08:00

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

wangyzj

2019-11-14 23:03:32 +08:00

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

Counter

2019-11-14 23:13:55 +08:00 via Android

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

xctcc

2019-11-14 23:29:23 +08:00 via Android

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

uxstone

2019-11-14 23:35:05 +08:00

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

wwqgtxx

2019-11-15 01:08:43 +08:00 via iPhone

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

wwqgtxx

2019-11-15 01:16:27 +08:00 via iPhone

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

wwqgtxx

2019-11-15 01:29:21 +08:00 via iPhone

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

wwqgtxx

2019-11-15 01:35:03 +08:00 via iPhone

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

dangyuluo

2019-11-15 04:40:17 +08:00

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

msg7086

2019-11-15 05:52:13 +08:00

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

zhoudaiyu

2019-11-15 07:14:11 +08:00 via iPhone

@wwqgtxx 十分感谢！

pwrliang

2019-11-15 08:23:25 +08:00 via Android

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

freedomSky

2019-11-15 08:31:58 +08:00

@pwrliang 另起进程是必须的啊

nutting

2019-11-15 08:43:20 +08:00

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

zunceng

2019-11-15 09:24:24 +08:00

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