知识卡片

普通读书笔记卡 · 2344.a

时间轮省扫描

理解等级:未标注

海量长连接不能每秒全量扫描,也不适合给每个连接都建独立定时器。时间轮把即将超时的连接分桶,每次只处理当前桶,用近似时间精度换取更低的检查成本。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《App后台开发运维和架构实践》第9章《App后台架构剖析》(源文件:_epub-src/OEBPS/text00074.html) - 结论依据:原文指出为每个连接建立独立定时器在海量连接下消耗大量资源,并介绍按超时时间分桶、每秒只处理第一个桶的方案。 - 原始内容:这种方式的主要缺点是为每个连接建立一个独立的定时器,如果连接的数目很大(例如上万、上十万),就会建立上万、上十万的定时器,也会消耗大量的系统资源。……第一个桶放一秒后将要超时的连接,第二个桶放两秒后将要超时的连接,每个连接一收到心跳包就把自己放在第60个桶,然后在每秒的定时器中把第一个桶的所有连接断开,把这个空桶挪到队尾。