- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 生产者消费者模式下的并发无锁环形缓冲区
0、简单的说明首先对环形缓冲区做下说明：环形缓冲区使用改进的数组版本，缓冲区容量为2的幂缓冲区满阻塞生产者，消费者进行消费后，缓冲区又有可用资源，由消费者唤醒生产者缓冲区空阻塞消费者，生产者进程生产后，缓冲区又有可用资源，由生产者唤醒消费者然后对涉及到的几个技术做下说明：⑴CAS，Compare & Set，X86下对应的是CMPXCHG 汇编指令，原子操作，基本语
2017-06-26 16:33:41
247
转载 环形缓冲区的设计及其在生产者消费者模式下的使用（并发有锁环形队列）
1、环形缓冲区缓冲区的好处，就是空间换时间和协调快慢线程。缓冲区可以用很多设计法，这里说一下环形缓冲区的几种设计方案，可以看成是几种环形缓冲区的模式。设计环形缓冲区涉及到几个点，一是超出缓冲区大小的的索引如何处理，二是如何表示缓冲区满和缓冲区空，三是如何入队、出队，四是缓冲区中数据长度如何计算。ps.规定以下所有方案，在缓冲区满时不可再写入数据，缓冲区空时不能读数据1.1、常规数组环形
2017-06-26 12:57:11
571
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人