这是我参与「第五届青训营 」伴学笔记创作活动的第 11 天

一、什么是分布式定时任务？

定时任务是指系统为了自动完成特定任务，实时、延时、周期性完成任务调度的过程。

分布式定时任务是把分散的、可靠性差的定时任务纳入统一的平台，并实现集群管理调度和分布式部署的一种定时任务的管理方式。

按触发时机分类：定时任务(特定时间)、延时任务(延时触发)、周期任务(固定周期或固定频率)

执行方式

• 单机任务:随机触发一台机器执行任务， 适用于计算量小、并发度低的任务。
• 广播任务:广播到所有机器上执行同一个任务，比如所有机器一起清理日志。
• Map任务:一个任务可以分出多个子任务，每个子任务负责一部分的计算。适用于计算量
  大，单机无法满足要求的任务。
• MapReduce任务:在Map任务的基础上，还可以对所有子任务的结果做汇总计算，适用
  于计算量大，并且需要对子任务结果做汇总的任务。

二、实现原理

核心要解决触发、调度、执行三个关键问题

2.1 核心架构

• 触发器：Trigger，解析任务，生成触发事件
• 调度器：Scheduler，分配任务，管理任务生命周期
• 执行器：Executor，获取执行任务单元，执行任务逻辑
• 除此之外，还需一个控制台(Admin)，提供任务管理和干预的功能

2.2 触发器

核心职责：给定一系列任务，解析它们的触发规则，在规定的时间点触发任务的调度

方案：

• 定期扫描+延时消息
• 时间轮 秒-分-时... 分级轮

2.3 调度器

资源来源 + 资源调度 + 任务执行