线程安全的无锁RingBuffer的实现【一个读线程，一个写线程】
在程序设计中，我们有时会遇到这样的情况，一个线程将数据写到一个buffer中，另外一个线程从中读数据。所以这里就有多线程竞争的问题。通常的解决办法是对竞争资源加锁。但是，一般加锁的损耗较高。其实，对于这样的一个线程写，一个线程读的特殊情况，可以以一种简单的无锁RingBuffer来实现。这样代码 ...
原文：多个写线程一个读线程的无锁队列实现
在之前的一篇博客中，写了一个在特殊情况下，也就是只有一个读线程和一个写线程的情况下，的无锁队列的实现。其中甚至都没有利用特殊的原子加减操作，只是普通的运算。这样做的原因是，即使是特殊的原子加减操作，也比普通的加减运算复杂度高很多。因此文中的实现方法可以达到很高的运行效率。 但是，有的情况下并不是只有一个读线程和一个写线程。越是一般化的实现，支持的情况越多，但是往往损失的性能也越多。作者看到过一个实 ...
2014-12-08 22:36 8 8429 推荐指数：
相关推荐
c++ 多个线程读一个线程写同步
这种情况一般多个线程读是不需要加锁的。就在写的时候需要加锁。 那么要做的就是让不写的时候，读不受同步限制。让多线程自由的读。 这个时候就要用读写锁 boost已经有读写锁，而c++ 14才有读写锁。 ...
线程安全的无锁RingBuffer的实现
加锁的损耗较高。其实，对于这样的一个线程写，一个线程读的特殊情况，可以以一种简单的无锁RingBuff ...
基于无锁队列和c++11的高性能线程池
基于无锁队列和c++11的高性能线程池 线程使用c++11库 和线程池之间的消息通讯使用一个简单的无锁消息队列 适用于linux平台，gcc 4.6以上 标签： <无> 代码片段 ...
无锁队列的实现
。当多线程同时操作一个队列读写时，显然就需要加锁。但是在单读单写的这种多线程应用时，是可以做到无锁的。直接上 ...
在linux下利用信号量实现一个写者线程多个读者线程
利用两个信号量 实现了写者之间的互斥，读者之间的互斥，读者和写者之间的同步。 若要实现多个写者，只需按照多个读者的思路写即可。 ...
无锁队列的实现
根据网上各种博客，然后自己写的一个无锁队列。 以后尝试性用这个代替线程池中的任务队列，应该这样会快很多。 View Code ...