返回主题:定时任务与时钟轮调度

知识卡片

结构图卡 · 396.a.1.c.1.a.2.a

分层时钟轮分配任务

理解等级:中级

时钟轮是按固定时间推进的槽位环。任务先按距到期时间放入对应槽;每次推进只处理当前槽。长延时任务可以先放到上层较粗的轮;下层转完一圈时,把上层当前槽的任务重新分配到下层。

原书示例用下层 10 槽、每槽 100 毫秒,所以下层一圈是 1 秒;上层每槽 1 秒。延时 1.61 秒的任务先入上层,再在约 1 秒时落入下层。图示说明分层路径,实际到期判定另见 [[到期校验防止提前超时]]。

结构图:

flowchart TD
    A[按延时接收任务] --> B{落在下层一圈内?}
    B -->|是| C[放入下层槽]
    B -->|否| D[放入上层槽]
    D --> E[下层转满一圈]
    E --> F[上层当前槽任务下放]
    F --> C
    C --> G[下层推进到目标槽]
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《115-RPC实战与核心原理》第22章《20|详解时钟轮在RPC中的应用》(源文件:`_epub-src/OEBPS/Text/22.html`) - 结论依据:原文定义槽位、推进周期与上层槽位的时间单位,并用 10 槽及任务 C 的图示说明由上层下放;图只概括该教学示例,不表示任意时钟轮实现都有两层。 - 原始内容:时钟轮可以分为多层,下一层时钟轮中每个槽位的单位时间是当前时间轮整个周期的时间,这就相当于 1 分钟等于 60 秒钟;当时钟轮将一个周期的所有槽位都跳动完之后,就会从下一层时钟轮中取出一个槽位的任务,重新分布到当前的时钟轮中