返回主题:并发容器选型

知识卡片

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

队列缓冲不必然消除线程竞争

理解等级:高级

在 Leader-Follower 模型中加共享队列,可缓冲任务并隔离接收与处理,却不会自动消除多个线程访问队列时的竞争。原文建议分成多个队列以缩小单点竞争,思路与 [[分片锁缩小不同键的竞争范围]] 相近。队列也可能通过无锁结构或批量操作改变竞争成本,因此“只是转移了锁、总量不变”不能当作普遍结论;应测量吞吐与等待时间。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《架构师之路》第82章《1分钟了解Leader-Follower线程模型》(源文件:_epub-src/OEBPS/Text/82.html) - 结论依据:原文称加队列会把临界资源转到队列,并提出多个队列;其“仍需要一把锁”是具体实现前提,不是所有队列的必然性质。 - 原始内容:一个消息队列,其仍是临界资源,仍需要一把锁来保证互斥