【018】Dubbo3从0到1系列之时间轮流程图解

文章目录

  • Dubbo3时间轮
      • [7.2.8 HashedWheelTimer图解](#7.2.8 HashedWheelTimer图解)
        • [✅ 1. 架构图](#✅ 1. 架构图)
        • [✅ 2. 初始化流程图](#✅ 2. 初始化流程图)
        • [✅ 3. 添加定时任务流程图](#✅ 3. 添加定时任务流程图)
        • [✅ 4. Worker 线程处理流程图](#✅ 4. Worker 线程处理流程图)
        • [✅ 5. 任务转移流程图](#✅ 5. 任务转移流程图)
        • [✅ 6. 任务到期处理流程](#✅ 6. 任务到期处理流程)
        • [✅ 7. 时间轮工作时序图](#✅ 7. 时间轮工作时序图)
        • [✅ 8. 任务取消时序图](#✅ 8. 任务取消时序图)
      • [7.2.9 举例说明](#7.2.9 举例说明)

Dubbo3时间轮

7.2.8 HashedWheelTimer图解

✅ 1. 架构图
✅ 2. 初始化流程图
✅ 3. 添加定时任务流程图
✅ 4. Worker 线程处理流程图
✅ 5. 任务转移流程图
✅ 6. 任务到期处理流程
✅ 7. 时间轮工作时序图

Application HashedWheelTimer Worker Thread HashedWheelBucket newTimeout(task, delay, unit) 创建 HashedWheelTimeout 加入 timeouts 队列 返回 Timeout start() 启动 Worker 线程 waitForNextTick() processCancelledTasks() 处理 cancelledTimeouts 队列 transferTimeoutsToBuckets() 从 timeouts 队列取出任务 根据 deadline 计算并添加到对应桶 expireTimeouts() 遍历桶内任务 处理到期任务 (remainingRounds<=0) 执行 TimerTask.run() 更新未到期任务 (remainingRounds--) loop 每个 tick 周期 Application HashedWheelTimer Worker Thread HashedWheelBucket

✅ 8. 任务取消时序图

Application HashedWheelTimer HashedWheelTimeout Worker Thread timeout.cancel() CAS 设置状态为 ST_CANCELLED 加入 cancelledTimeouts 队列 返回 true processCancelledTasks() 从 cancelledTimeouts 取出任务 timeout.remove() 从桶中移除自己 减少 pendingTimeouts 计数 Application HashedWheelTimer HashedWheelTimeout Worker Thread

这些图表展示了 HashedWheelTimer 的核心工作机制,包括初始化过程、任务添加、任务处理以及任务取消等关键环节。整体设计采用了生产者-消费者模式,通过队列解耦了任务提交和任务处理的过程,并利用时间轮算法优化了大量定时任务的管理效率。

7.2.9 举例说明

  1. 用户提交一个延迟为 T = 300 秒(5 分钟) 的任务;
  2. 计算总 tick 数:totalTicks = T / tickDuration = 300_000ms / 100ms = 3000 ticks. (时间轮的指针,是一个步长为 1 的单调递增计数器)
  3. 由于 wheel 只有 512 个槽,计算:
    • remainingRounds = totalTicks / ticksPerWheel = 3000 / 512 ≈ 5 轮
      • remainingRounds ,剩余的轮数
    • stopIndex = (currentTick + totalTicks) % ticksPerWheel
      • 某个槽位停止下来
  4. 将任务封装为 HashedWheelTimeout,记录ticksPerWheel
  5. 时间轮工作线程每 tick 一次:
    • 当指针到达 stopIndex 时,检查该槽位所有任务;
    • 若 remainingRounds > 0,则 remainingRounds--,不执行任务,继续等待下一轮;
    • 直到 remainingRounds == 0,才真正执行任务。

✅ 这就是 "多轮计数"机制,无需多级时间轮,也能支持任意长时间任务。

🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉

  • Enjoy it

🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉

相关推荐
如夏倾城6 天前
百度文心(容易被忽略的好用AI)使用方式
人工智能·python·百度·语言模型·dubbo
萧瑟余晖15 天前
Dubbo详解篇四:注册中心与服务发现
服务发现·dubbo
小园子的小菜16 天前
Netty 核心组件 Channel、ChannelHandler 与简易 RPC 架构实战详解
网络协议·rpc·架构
Star(up up up)17 天前
Docker系列---Docker容器基本命令(新手小白保姆级实操教程)
运维·学习·程序人生·青少年编程·docker·容器·dubbo
ai_coder_ai17 天前
在自动化脚本中调用大语言模型
语言模型·自动化·dubbo
南楼旧雨18 天前
深度解析宝塔插件开发:从底层逻辑到实战定制(附独立开发案例)
dubbo
镜子AI18 天前
镜子AI 内容方法论:GEO 到底怎么起作用,以及一份四步操作清单
人工智能·dubbo
聪明蛋子哟18 天前
高扩展性AI应用架构指南:融合RAG检索、Agent编排与OpenAPI/RPC工具网关的设计模式
人工智能·rpc·架构
小此方19 天前
C++ 工程组件与基础设施(三)详解RPC服务的概念与安装,图片介绍Brpc服务器和客户端的搭建过程
服务器·c++·rpc
笨鸟先飞的橘猫20 天前
混合流量导致 RPC 消息队列堆积
rpc·线上问题查证