知识卡片
圈数扩展时间轮延迟范围
延迟任务是在将来时刻触发的任务。有限槽位的时间轮只按“延迟时间对一圈取余”确定槽位,不能区分同槽的不同圈;因此任务还要记录尚需等待的圈数。原书示例中,一圈 3600 格、每秒走一格,当前在第 1 格,3610 秒后的任务放在第 11 格并记录再等 1 圈。指针到槽时,圈数未到就递减并保留任务,到期才执行并移除。槽位负责一圈内的位置,圈数负责跨圈跨度;计数起点和到期条件须一起定义,避免提前或延后一圈。
结构图:
flowchart LR
A[计算延迟时间] --> B[确定目标槽位]
A --> C[计算等待圈数]
B --> D[任务入槽]
C --> D
E[指针扫描该槽] --> F{圈数已到}
F -- 否 --> G[圈数递减并保留]
F -- 是 --> H[执行并移除任务]
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《架构师之路》第51章《1分钟实现“延迟消息”功能》(源文件:_epub-src/OEBPS/Text/51.html)
- 结论依据:原文给出 3600 槽、3610 秒延迟的槽位和圈数例子,并描述扫描到槽时按 Cycle-Num 递减或执行。
- 原始内容:现在指向1,3610秒之后,应该是第11格,所以这个Task应该放在第11个slot的Set<Task>中 (2) 计算这个Task的Cycle-Num ,由于环形队列是3600格(每秒移动一格,正好1小时),这个任务是3610秒后执行,所以应该绕3610/3600=1圈之后再执行,于是Cycle-Num=1