知识卡片

结构图卡 · 2344.a.1.a

圈数扩展时间轮延迟范围

理解等级:未标注

延迟任务是在将来时刻触发的任务。有限槽位的时间轮只按“延迟时间对一圈取余”确定槽位,不能区分同槽的不同圈;因此任务还要记录尚需等待的圈数。原书示例中,一圈 3600 格、每秒走一格,当前在第 1 格,3610 秒后的任务放在第 11 格并记录再等 1 圈。指针到槽时,圈数未到就递减并保留任务,到期才执行并移除。槽位负责一圈内的位置,圈数负责跨圈跨度;计数起点和到期条件须一起定义,避免提前或延后一圈。

结构图:

flowchart LR
  A[计算延迟时间] --> B[确定目标槽位]
  A --> C[计算等待圈数]
  B --> D[任务入槽]
  C --> D
  E[指针扫描该槽] --> F{圈数已到}
  F -- 否 --> G[圈数递减并保留]
  F -- 是 --> H[执行并移除任务]
这张卡片看不懂?

已有反馈 · 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