详解scheduleAtFixedRate与scheduleWithFixedDelay原理

详解scheduleAtFixedRate与scheduleWithFixedDelay原理前言前几天,肥佬分享了一篇关于定时器的文章你真的会使用定时器吗?,从使用角度为我们详细地说明了定时器的用法,包括fixedDelay、fixedRate,为什么会有这样的区别呢?下面我们从源码角度分析下二者的区别与底层原理。jdk定时器这里不再哆嗦延迟队列、线程池的知识了,请移步下面的链接延迟队列原理,http://cmsblogs.com/?p=2448线程池原理,http://…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全家桶1年46,售后保障稳定

前言

前几天,肥佬分享了一篇关于定时器的文章你真的会使用定时器吗?,从使用角度为我们详细地说明了定时器的用法,包括 fixedDelayfixedRate,为什么会有这样的区别呢?下面我们从源码角度分析下二者的区别与底层原理。

jdk 定时器

这里不再哆嗦延迟队列、线程池的知识了,请移步下面的链接

  • 延迟队列原理,http://cmsblogs.com/?p=2448
  • 线程池原理,http://cmsblogs.com/?p=2448

可能大家对 ScheduledThreadPoolExecutor 并不陌生,它便是我们常用的定时器,即便如此,仍然有很多小伙伴使用 API 的姿势不正确,更别说底层原理了。我非常负责任地告诉你,定时器的原理很简单,我们可以把它看成是延迟队列 + 线程池的加强版,我们都知道线程池需要从队列中获取任务,如果我们在指定的时间(定时调度)才能从队列中获取任务,那么这个调度任务便可以在指定时间被执行。那么如何才能在指定时间从队列中获取任务呢?这个得借助延迟队列(java.util.concurrent.ScheduledThreadPoolExecutor.DelayedWorkQueue),如果延迟队列达到临界条件那么这个任务便可以出队列了(临界条件:当前时间已经到达下次运行时间 nextRunTime ),然后由线程池中的线程获取到该任务并运行该任务。

下图描述了 ScheduledThreadPoolExecutor 的原理,线程从延迟队列中阻塞获取任务,直到该任务到达下一次运行时间,线程拿到该任务后调用任务的 run() 方法执行任务,运行完之后,设置下一次运行的时间,再扔到延迟队列中,这样便又可以在下一次调度时间拿到该任务,并调度该任务,从而构成一个闭环操作,完成任务的定时调度,这个便是调度线程池的核心原理了。

ScheduledThreadPoolExecutor原理图

我们熟悉的 scheduleAtFixedRatescheduleWithFixedDelay 方法,还有 cron 表达式,他们的主要区别在于计算下一次调度时间的逻辑不同,这样导致调度的效果有很大的区别

我们先来看看类图:

scheduled类图

由类图可知,ScheduledThreadPoolExecutor 继承至线程池 ThreadPoolExecutor,并且它提供了 schedulescheduleAtFixedRatescheduleWithFixedDelay 方法的扩展

  • schedule(Runnable command, long delay, TimeUnit unit):在指定的延迟时间(delay)之后调度,并且只会调度一次
  • scheduleAtFixedRate(Runnable command, long initialDelay, long period, TimeUnit unit):在指定的延迟时间( delay)调度第一次,后续以 period 为一个时间周期进行调度,该方法并不 care 每次任务执行的耗时,如果某次耗时超过调度周期(period),则下一次调度从上一次任务结束时开始
  • scheduleWithFixedDelay(Runnable command, long initialDelay, long delay, TimeUnit unit):在指定的延迟时间( delay)调度第一次,后续以 period 为一个时间周期进行调度,该方法非常 care 上一次任务执行的耗时,如果某次耗时超过调度周期(period),则下一次调度时间为 上一次任务结束时间 + 调度周期时间

其实从字面意思,也可以猜测其运行效果,at 是指到达对应的时间点,而 with 是有夹带的意思

下面我们来分析一波源码

scheduleAtFixedRate & scheduleWithFixedDelay

scheduleAtFixedRate 方法的逻辑很简单,只是构造了一个 ScheduledFutureTask 任务,然后丢到延迟队列中,具体的代码如下所示:

public ScheduledFuture<?> scheduleAtFixedRate(Runnable command,
                                                  long initialDelay,
                                                  long period,
                                                  TimeUnit unit) {
    // 省略参数校验代码......
    ScheduledFutureTask<Void> sft =
        new ScheduledFutureTask<Void>(command,
                                      null,
                                      triggerTime(initialDelay, unit),  // (1)
                                      unit.toNanos(period));
    RunnableScheduledFuture<Void> t = decorateTask(command, sft);       // (2)
    sft.outerTask = t;
    delayedExecute(t);                                                  // (3)
    return t;
}

Jetbrains全家桶1年46,售后保障稳定

  • (1). 构造 ScheduledFutureTask 对象,triggerTime 方法计算了第一次调度的时间,unit.toNanos(period) 也是将调度周期转换为纳秒,这个地方便是 scheduleAtFixedRatescheduleWithFixedDelay 方法的主要区别,后者传入的是负数unit.toNanos(-period)
  • (2). 包装 ScheduledFutureTask,方便子类扩展
  • (3). 将任务丢到延迟队列中,并且创建线程,然后线程会从延迟队列中阻塞获取队列中的任务,然后再就是运行任务了,再然后请看下文的分析

ScheduledFutureTask 是一个内部类,它实现了 Runnable 接口,构造函数如下所示,我们重点关注下第三个、第四个参数 nsperiodns 参数会赋值给成员变量 time 代表任务第一次调度的时间,而 period 代表调度周期,scheduleAtFixedRate 方法传入 period 的是正数,scheduleWithFixedDelay 传入的是负数。

ScheduledFutureTask(Runnable r, V result, long ns, long period) {
    super(r, result);
    this.time = ns;
    this.period = period;
    this.sequenceNumber = sequencer.getAndIncrement();
}

ScheduledFutureTask 被扔到延迟队列中,那什么时候可以出队列呢?它实现了 Delayed 接口,如果该值返回负数便可以出队列了(调度时间小于当前时间)。出队列后,然后由线程池中的 Thread 调用其 run() 方法.

public long getDelay(TimeUnit unit) {
    return unit.convert(time - now(), NANOSECONDS);
}

public void run() {
    boolean periodic = isPeriodic();        // (1)
    if (!canRunInCurrentRunState(periodic))
        cancel(false);
    else if (!periodic)
        ScheduledFutureTask.super.run();    // (2)
    else if (ScheduledFutureTask.super.runAndReset()) {     // (3)
        setNextRunTime();                   // (4)
        reExecutePeriodic(outerTask);       // (5)
    }
}
  • (1). 判断是不是周期性调度,通过构造函数传入的 period 值判断,如果大于0,则说明是周期性调度,否则只调度一次
  • (2). 如果不是周期性调度,只调度一次
  • (3). 运行调度任务
  • (4). setNextRunTime 方法会计算下一次运行时间(重要)
  • (5). 将任务重新丢到队列中,如果有必要的话,会创建线程来执行任务

分析到这里,调度线程池的原理已经水落石出了,我们再来研究下 setNextRunTime。前面也说了,scheduleAtFixedRatescheduleWithFixedDelay 这两个 api 方法传递的 period 值是有正负之分的,因此计算下一次调度时间也是有差异的,具体代码如下:

private void setNextRunTime() {
    long p = period;
    if (p > 0) 
        time += p;              // (1)
    else
        time = triggerTime(-p); // (2)
}
  • scheduleAtFixedRate 方法对应的调度周期 period 大于0,走逻辑(1),下一次调度时间 = 上一次调度时间 + 调度周期,试想如果任务执行的耗时大于调度周期 period,那么指定的下一次调度时间会小于当前时间,意味着这个任务又可以从延迟队列中移出,立马被执行
  • scheduleWithFixedDelay 方法对应的 period 小于0,走逻辑(2),变量 p 是负责,调用 triggerTime 方法得到的时间是 当前时间(当前任务结束时间) + 调度周期,由此可见,上一次任务的执行结束时间起到了关键作用,不管上一次任务耗时是否超过 period 周期,下一次任务的开始时间始终从上一次结束时间开始计算

写在最后

关于 spring-schedule 的代码,在此不再做过多的分析,底层实现仍然是 jdk 的定时器 ScheduledThreadPoolExecutor,而我们熟悉的 cron 表达式便是计算下一次调度时间的关键,感兴趣的同学可以查看以下相关代码

  • ScheduledAnnotationBeanPostProcessor,处理 Scheduled 注解,封装任务并交给定时器执行
  • org.springframework.scheduling.support.CronTrigger,根据 cron 表达式计算下一次调度时间
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/206672.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(1)
blank

相关推荐

  • yum直接安装docker-ce报错找不到安装包

    yum直接安装docker-ce报错找不到安装包

  • shell 通配符

    shell 通配符

  • AMQP机制_cdm机制为什么停止了

    AMQP机制_cdm机制为什么停止了当前各种应用大量使用异步消息模型,并随之产生众多消息中间件产品及协议,标准的不一致使应用与中间件之间的耦合限制产品的选择,并增加维护成本。AMQP是一个提供统一消息服务的应用层标准协议,基于此协议的客户端与消息中间件可传递消息,并不受客户端/中间件不同产品,不同开发语言等条件的限制。        当然这种降低耦合的机制是基于与上层产品,语言无关的协议。AMQP协议是一种二进制协议,提供

    2022年10月31日
  • git 清除所有untracked file

    git 清除所有untracked file

  • unbuntu安装google浏览器和谷歌浏览器驱动

    unbuntu安装google浏览器和谷歌浏览器驱动1、安装google浏览器sudowgethttp://www.linuxidc.com/files/repo/google-chrome.list-P/etc/apt/sources.list.d/wget-q-O-https://dl.google.com/linux/linux_signing_key.pub|sudoapt-keyadd-sudoapt-…

  • 如何删除LDSGameMaster[通俗易懂]

    如何删除LDSGameMaster[通俗易懂]如何删除LDSGameMaster背景介绍方法一方法二背景介绍最近不小心下载安装了鲁大师,卸载之后,C盘中仍有一个名为LDSGameMaster的文件夹。虽然很小,之后18M,但是一定要删除掉,否则心里很不舒服。方法一百度告诉我,解决这个问题很简单。这个文件夹中有个uninstall,运行之后就没有了。但我没有发现我的文件夹中有这么一个东西。这个方法不提。方法二删除之后,提示:操作无法…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号