知识卡片
分层时钟轮分配任务
时钟轮是按固定时间推进的槽位环。任务先按距到期时间放入对应槽;每次推进只处理当前槽。长延时任务可以先放到上层较粗的轮;下层转完一圈时,把上层当前槽的任务重新分配到下层。
原书示例用下层 10 槽、每槽 100 毫秒,所以下层一圈是 1 秒;上层每槽 1 秒。延时 1.61 秒的任务先入上层,再在约 1 秒时落入下层。图示说明分层路径,实际到期判定另见 [[到期校验防止提前超时]]。
结构图:
flowchart TD
A[按延时接收任务] --> B{落在下层一圈内?}
B -->|是| C[放入下层槽]
B -->|否| D[放入上层槽]
D --> E[下层转满一圈]
E --> F[上层当前槽任务下放]
F --> C
C --> G[下层推进到目标槽]
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《115-RPC实战与核心原理》第22章《20|详解时钟轮在RPC中的应用》(源文件:`_epub-src/OEBPS/Text/22.html`)
- 结论依据:原文定义槽位、推进周期与上层槽位的时间单位,并用 10 槽及任务 C 的图示说明由上层下放;图只概括该教学示例,不表示任意时钟轮实现都有两层。
- 原始内容:时钟轮可以分为多层,下一层时钟轮中每个槽位的单位时间是当前时间轮整个周期的时间,这就相当于 1 分钟等于 60 秒钟;当时钟轮将一个周期的所有槽位都跳动完之后,就会从下一层时钟轮中取出一个槽位的任务,重新分布到当前的时钟轮中