多个写线程一个读线程的无锁队列实现
在之前的一篇博客中，写了一个在特殊情况下，也就是只有一个读线程和一个写线程的情况下，的无锁队列的实现。其中甚至都没有利用特殊的原子加减操作，只是普通的运算。这样做的原因是，即使是特殊的原子加减操作，也比普通的加减运算复杂度高很多。因此文中的实现方法可以达到很高的运行效率。 但是，有的情况下并不是 ...
原文：线程安全的无锁RingBuffer的实现【一个读线程，一个写线程】
在程序设计中，我们有时会遇到这样的情况，一个线程将数据写到一个buffer中，另外一个线程从中读数据。所以这里就有多线程竞争的问题。通常的解决办法是对竞争资源加锁。但是，一般加锁的损耗较高。其实，对于这样的一个线程写，一个线程读的特殊情况，可以以一种简单的无锁RingBuffer来实现。这样代码的运行效率很高。 本文借鉴了Disruptor项目代码。 代码我在github上放了一份，需要的同学可以 ...
2014-11-22 12:11 12 28966 推荐指数：
相关推荐
线程安全的无锁RingBuffer的实现
加锁的损耗较高。其实，对于这样的一个线程写，一个线程读的特殊情况，可以以一种简单的无锁RingBuff ...
c++ 多个线程读一个线程写同步
这种情况一般多个线程读是不需要加锁的。就在写的时候需要加锁。 那么要做的就是让不写的时候，读不受同步限制。让多线程自由的读。 这个时候就要用读写锁 boost已经有读写锁，而c++ 14才有读写锁。 ...
多线程系列之自己实现一个 lock 锁
我们面试中经常会被问到多线程相关知识，这一块内容往浅了说大家都会，但是一问到底层实现原理，我们往往就一脸懵逼。 这段时间准备好好学习多线程，接下来会写一系列关于多线程的知识。 我们首先要了解线程，百度百科这么介绍：线程（thread）是操作系统能够进行运算调度的最小单位。它被包含在进程 ...
单线程写多线程读安全的结构体
大型网络游戏服务器的逻辑大多采用单线程设计，典型的就是一个线程处理一个区域(地图),跨区域通过跳转实现，这样，不同区域的对象在逻辑上是不发生交互的。 这样在一台服务器上开启N个线程就可以处理N个区域。但一个线程处理一个区域毕竟有其瓶颈，如果一个区域内挤进了过多的玩家就会导致为那个区域服务的线程 ...
如何实现一个线程安全的单例，前提是不能加锁
单例，大家肯定都不陌生，这是Java中很重要的一个设计模式。稍微了解一点单例的朋友也都知道实现单例是要考虑并发问题的，一般情况下，我们都会使用synchronized来保证线程安全。 那么，如果有这样一道面试题：不使用synchronized和lock，如何实现一个线程安全 ...
用 Java 写一个线程安全的单例模式（Singleton）？
请参考答案中的示例代码，这里面一步一步教你创建一个线程安全的 Java 单例类。当我们说线程安全时，意思是即使初始化是在多线程环境中，仍然能保证单个实例。Java 中，使用枚举作为单例类是最简单的方式来创建线程安全单例模式的方式。 ...
一个LinkedBlockingQueue线程安全的例子
一个LinkedBlockingQueue线程安全的例子 package llj.mf.ace; import java.util.ArrayList; import java.util.HashSet; import java.util.List; import ...