概述
一.
最容易想到的方式就是队列本身就是一个stl的list，向队列中加入消息或从队列中提取消息时就操作这个list，单个操作过程使用同步锁。
缺点：频繁的锁竞争使得性能很差
二.
维护一个存放若干list的容器，为list设置数量上限
当某个线程需要向队列中添加新消息时，从容器中取一个空list并持有，直到存满，将list放回容器，再取空list
当逻辑线程需要从队列中提取消息时，从容器这种取一个非空的list,读出全部消息后放回容器
操作容器的过程需要使用同步锁
缺点：在子list没有被存满时，其中的消息不能被读取
优点：
- 减少了锁竞争
- 可以接受多个不同线程投递消息
三.
维护两个list，一个供逻辑线程读，另一个供I/O线程写。
当逻辑线程读完后，两个list互换，互换时加锁
I/O线程每次写入时加锁(虽然加锁次数较多，但只有在遭遇list对调时才会阻塞)
逻辑线程读取时不需要加锁
缺点：只能支持一个I/O线程对应一个逻辑线程
最后
以上就是故意楼房为你收集整理的【读书笔记】线程安全消息队列设计思路的全部内容，希望文章能够帮你解决【读书笔记】线程安全消息队列设计思路所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复