知识卡片

普通读书笔记卡 · 2344.a.2

扫描与逐请求定时的成本

理解等级:高级

大量连接的空闲超时有两种直接检查方式:

  • 最后活动时间表配合周期扫描:定时器少,但每次检查都遍历所有连接。
  • 为每次请求安排到期检查:不全表扫描,却会随请求量产生大量定时器。

时间轮按到期槽分组,只检查当前槽,是用时间粒度换取较小的单次检查范围;实际成本还取决于槽内任务数。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《架构师之路》第50章《10w定时任务,如何高效触发超时》(源文件:_epub-src/OEBPS/Text/50.html) - 结论依据:原文并列给出轮询扫描和逐请求启动 timer 的步骤与代价,随后用环形槽每秒检查一个任务集合。 - 原始内容:方案一 :只启动一个timer,但需要轮询,效率较低 方案二 :不需要轮询,但每个请求包要启动一个timer,比较耗资源 特别在同时在线量很大时,很容易CPU100%