V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
zhoudaiyu
V2EX  ›  程序员

crontab 是怎么实现的?

  •  
  •   zhoudaiyu · 2019-11-14 22:36:44 +08:00 via iPhone · 7000 次点击
    这是一个创建于 1872 天前的主题,其中的信息可能已经有所发展或是发生改变。
    是有个死循环去计算是否到达任务的执行周期吗?
    19 条回复    2019-11-15 09:24:24 +08:00
    ClericPy
        1
    ClericPy  
       2019-11-14 22:50:30 +08:00
    好像是有个驻留进程 crond, 每分钟看一眼, 这东西貌似几年前搜过...
    lhx2008
        2
    lhx2008  
       2019-11-14 22:52:37 +08:00 via Android
    死循环问题不大,一天也就循环 24*60 次
    ashong
        3
    ashong  
       2019-11-14 22:53:26 +08:00
    猜测类似 timer
    Humorce
        4
    Humorce  
       2019-11-14 22:55:17 +08:00
    crond 每分钟都会被唤醒一次(通常由 init )检查需要执行的内容。
    wangyzj
        5
    wangyzj  
       2019-11-14 23:03:32 +08:00
    crond
    while True 吧
    最好谁看过代码贴出来看看
    Counter
        6
    Counter  
       2019-11-14 23:13:55 +08:00 via Android
    @lhx2008 配合 sleep 的话开销就大了吧,一个专门的线程整天 sleep ?
    xctcc
        7
    xctcc  
       2019-11-14 23:29:23 +08:00 via Android
    确实,有点好奇原理是什么
    uxstone
        8
    uxstone  
       2019-11-14 23:35:05 +08:00
    wwqgtxx
        9
    wwqgtxx  
       2019-11-15 01:08:43 +08:00 via iPhone   ❤️ 2
    wwqgtxx
        10
    wwqgtxx  
       2019-11-15 01:16:27 +08:00 via iPhone   ❤️ 4
    @Counter 实际上 busybox 中 crond 的实现就是一个专门的线程(主线程)在死循环中 sleep,能有多大的开销呢
    https://github.com/mirror/busybox/blob/master/miscutils/crond.c#L1067
    wwqgtxx
        11
    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
        12
    wwqgtxx  
       2019-11-15 01:35:03 +08:00 via iPhone
    dangyuluo
        13
    dangyuluo  
       2019-11-15 04:40:17 +08:00
    还好,主动睡眠消耗不了多少 CPU 周期
    msg7086
        14
    msg7086  
       2019-11-15 05:52:13 +08:00
    @Counter Sleep 能有多少开销……Sleep 是把 CPU 时间片交还给内核,如果没有任何工作那么内核就把 CPU 放进休眠状态。你电脑开着的时候只要没有 CPU 任务就是在 Sleep。
    zhoudaiyu
        15
    zhoudaiyu  
    OP
       2019-11-15 07:14:11 +08:00 via iPhone
    @wwqgtxx 十分感谢!
    pwrliang
        16
    pwrliang  
       2019-11-15 08:23:25 +08:00 via Android
    如果执行某个程序 hang 在那里,会等待执行完毕吗?还是异步起进程?
    freedomSky
        17
    freedomSky  
       2019-11-15 08:31:58 +08:00
    @pwrliang 另起进程是必须的啊
    nutting
        18
    nutting  
       2019-11-15 08:43:20 +08:00
    这有什么可讲原理的,最底层当然是 cpu 时间片分配
    zunceng
        19
    zunceng  
       2019-11-15 09:24:24 +08:00
    纯定时器的话 时间轮是最优解
    crontab 按分钟的 感觉时间轮都不用
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1370 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 17:06 · PVG 01:06 · LAX 09:06 · JFK 12:06
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.