golang 毫秒转时间_定时任务大杀器——赏析时间轮算法

本文介绍了Golang中使用时间轮算法实现定时任务的原理和优势,通过对比Netty的空闲检测机制,强调时间轮算法可以减少CPU浪费并提供更灵活的定时任务调度。文章探讨了算法的细节,包括槽位设计、多层时间轮概念,并指出其在精确性和任务执行时间上的局限性。
摘要由CSDN通过智能技术生成
e0c7be8b876668f29de7172279f22704.png

点击上方蓝字关注我吧!

本篇文章大概3500字,阅读时间大约9分钟

虽然Netty的空闲检测定时任务,没有额外浪费线程,可以参考Netty空闲检测处理器的定时任务是由哪个线程来执行的?,但是它占用了NIO线程的执行时间,在我个人看来不是特别完美。本文总结梳理了一种实现定时任务的算法——时间轮算法。

76668d80ce4582324c8a20d6200b35b1.gif

在Netty的空闲检测处理器里过分的依赖了NIO线程的调度,在我看来设计的不是特别好,关于定时的任务的实现,一般最简单的方式是每创建一个定时任务,都启动一个线程,之后该线程sleep到达超时时间就触发定时任务的执行。在某些简单的场景下是完全OK的,但是如果面临的是高并发服务,假设为每个请求都设置一个超时执行的检测时间,也就是给每个请求设置一个定时器,如果单机每秒发送数1w次请求,请求超时时间设置的是1秒,那么就要创建1w个线程执行定时任务,显然这种方案不可取。

所以,Netty就设计了定时任务队列——用一个优先级队列,按照定时任务的deadl

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值