返回主题:顺序保证与延时消息

知识卡片

普通读书笔记卡

高层时间格到期须降级

理解等级:中级

[[层级时间轮处理远期任务]]把远期任务先放进粗粒度的高层时间格。高层格到期,只说明任务进入更近的时间范围,并不保证任务本身已到期:若第三层每格覆盖 400ms,一个设在 450ms 到期的任务会随覆盖 400–800ms 的格在 400ms 被取出,此时还差 50ms;它须重新进入较细的第二层,之后再降到第一层,直到真正到期才执行。降级使长时间跨度无需靠扩大最底层的格数获得精度。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入理解Kafka:核心设计与实践原理 2019》第6章《深入服务端》6.2 节(源文件:`_epub-src/OEBPS/Text/chapter7.xhtml`;图 6-8:`_epub-src/OEBPS/Images/224_1.jpg`) - 结论依据:原文用三层 1ms/20ms/400ms 的时间轮解释 450ms 任务先落第三层,400ms 时第三层格到期但任务还剩 50ms,随后逐级重新提交;卡片保留了这个高层格与任务到期的区别。 - 原始内容:随着时间的流逝,当此TimerTaskList到期之时,原本定时为450ms的任务还剩下50ms的时间,还不能执行这个任务的到期操作。这里就有一个时间轮降级的操作,会将这个剩余时间为 50ms 的定时任务重新提交到层级时间轮中