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