知识卡片
扫描与逐请求定时的成本
大量连接的空闲超时有两种直接检查方式:
- 最后活动时间表配合周期扫描:定时器少,但每次检查都遍历所有连接。
- 为每次请求安排到期检查:不全表扫描,却会随请求量产生大量定时器。
时间轮按到期槽分组,只检查当前槽,是用时间粒度换取较小的单次检查范围;实际成本还取决于槽内任务数。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《架构师之路》第50章《10w定时任务,如何高效触发超时》(源文件:_epub-src/OEBPS/Text/50.html)
- 结论依据:原文并列给出轮询扫描和逐请求启动 timer 的步骤与代价,随后用环形槽每秒检查一个任务集合。
- 原始内容:方案一 :只启动一个timer,但需要轮询,效率较低 方案二 :不需要轮询,但每个请求包要启动一个timer,比较耗资源 特别在同时在线量很大时,很容易CPU100%