知识卡片

普通读书笔记卡

时间格循环复用

理解等级:中级

时间轮有固定数量的时间格,每格代表一个 tickMs,整圈跨度为 tickMs × wheelSize。表盘当前时间按 tickMs 向下对齐;格内存放定时任务链表,指针推进时逐格处理。格号会循环复用,却不意味着新任务已到期。例如每格 1ms、20 格的轮在指针到达 2ms 后,新插入一个延后 19ms 的任务,到期时刻是 21ms,会占用编号 1 的格,而不是已经过去的 1ms。判断到期仍须看任务的到期时间。这个设计用有限格数承接不断向前移动的时间窗口。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入理解Kafka:核心设计与实践原理 2019》第6章《深入服务端》6.2 节(源文件:`_epub-src/OEBPS/Text/chapter7.xhtml`;图 6-7:`_epub-src/OEBPS/Images/223_1.jpg`) - 结论依据:原文给出时间格跨度公式和 1ms、20 格的具体推演;在当前时间 2ms 后插入 19ms 任务会复用原本到期的格 1,说明格号循环而到期时间持续前进。 - 原始内容:时间轮的时间格个数是固定的,可用wheelSize来表示,那么整个时间轮的总体时间跨度(interval)可以通过公式 tickMs×wheelSize计算得出。时间轮还有一个表盘指针(currentTime),用来表示时间轮当前所处的时间,currentTime是tickMs的整数倍。