← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 7172.m · 生成模型:Tencent Hunyuan Hy

轮询法的锁代价

理解等级:高级

轮询把请求依次分给每台服务器,追求请求次数的绝对均衡;但为了保证多个消费者线程不会同时改动游标 pos,必须给这段选择逻辑加 synchronized 悲观锁,高并发下这里会成为串行点,明显拉低吞吐。此外实现里把动态地址表复制一份到线程本地以避免并发修改和数组越界,代价是本轮选择期间感知不到机器上下线,可能选到已下线地址,需要调用端做重试容错。可见「绝对均衡」并非免费,随机法在大流量下依概率逼近同样效果且无需锁。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《大型分布式网站架构设计与实践》第1章《1.3 服务的路由和负载均衡》(源文件:`extracted/大型分布式网站架构设计与实践/_epub-src/text/part0006_split_003.html`,来源项目 `a19c7933-4eda-4176-aebd-30fe7e1ad292`,文件 SHA-256 `2be33d6d197756abde645b0c7036a5c3f061c1941c69c6d76d5329dc1155ec5b`) - 结论依据:原文直接对比轮询的目标(绝对均衡)与代价(悲观锁导致吞吐下降),并在上一段说明复制到线程本地带来的上下线感知滞后。 - 原始内容:使用轮询策略的目的在于,希望做到请求转移的绝对均衡,但付出的性能代价也是相当大的。为了pos保证变量修改的互斥性,需要引入重量级的悲观锁synchronized,将会导致该段轮询代码的并发吞吐量发生明显的下降。