JAVA：时间轮调度算法的技术博客

拾荒的小海螺 2025-01-02 09:17:38

时间轮调度算法的技术博客

...全文

124 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

p.getTurnoverTime()+"\t带权周转时间："+df.format(p.getQuanTurnoverTime()));System.out.println("第"+(i++)+"个进程完成时间: "+p.getFinishTime()+"\t周转时间: "+System.out.println("平均带权周转时间为："+df.format(sum/i));System.out.println("平均周转时间为："+sum/i);//进程服务的时间小于等于时间片段p。

线程实现：让线程休眠3s如果存在大量任务时，每个任务都需要一个单独的线程，那这个方案的消耗是极其巨大的，那么如何实现高效的调度呢？时间轮算法就被提出来了时间轮实现：下图是一个有12个时间格的时间轮，转完一圈需要12s。当我们需要新建一个3s后执行的定时任务，只需要将定时任务放在下标为3的时间格中即可。

Kafka 延迟队列实现（基于时间轮算法）本文介绍了如何在 Kafka 上实现高性能延迟消息队列。由于 Kafka 原生不支持延迟队列，我们通过时间轮算法（Timing Wheel）构建了一个三层架构： Producer层：发送延迟消息到 Kafka Scheduler层（核心）：时间轮 + Kafka Consumer 负责调度 Consumer层：接收到期消息文章详细解析了时间轮算法原理，包括单层和多层时间轮设计，并提供了完整的 Java 实现方案（基于 Netty 的 HashedWheelTim

kafka的延迟队列使用时间轮实现，能够支持大量任务的高效触发，但是在kafka延迟队列实现方案里还是看到了delayQueue的影子，使用delayQueue是对时间轮里面的bucket放入延迟队列，以此来推动时间轮滚动，但是基于将插入和删除操作则放入时间轮中，将这些操作的时间复杂度都降为O(1)，提升效率。Kafka对性能的极致追求让它把最合适的组件放在最适合的位置。

拾荒的小海螺

4

社区成员

67

社区内容

发帖

与我相关

我的任务

个人社区

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章