CAS原子操作实现无锁及性能分析
CAS原子操作实现无锁及性能分析Author：Echo Chen（陈斌）Email：chenb19870707@gmail.comBlog：Blog.csdn.net/chen19870707Date：Nov 13th, 2014近期在研究nginx的自旋锁的时候，又见到了GCC CAS原子操作，于...
4.锁--无锁编程以及CAS
无锁编程以及CAS无锁编程 / lock-free / 非堵塞同步无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被堵塞的情况下实现变量的同步，所以也叫非堵塞同步（Non-blocking Synchronization）。实现非堵塞同步的方案称为“无锁编程算法”（ Non-b...
无锁同步-JAVA之Volatile、Atomic和CAS
1、概要本文是无锁同步系列文章的第二篇，主要探讨JAVA中的原子操作，以及如何进行无锁同步。关于JAVA中的原子操作，我们很容易想到的是Volatile变量、java.util.concurrent.atomic包和JVM提供的CAS操作。2、Volatile1）Volatile变量不具有原子性Vo...
无锁编程以及CAS
无锁编程 / lock-free / 非阻塞同步无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blocking Synchronization）。实现非阻塞同步的方案称为“无锁编程算法”（ Non-blocking a...
高性能无锁(Lock-free) 内存池
http://blog.csdn.net/jadedrip/article/details/5787388 由于懒惰，一直脱到现在才完成，实在是罪过啊！很快会用它来改写我的无锁容器，嗯，如果我不懒惰的话。 稍微解释一下关键问题： 先分配一块内存，然后将内存划分为等大的内存格。每次调用...
CAS原子操作实现无锁及性能分析
原文地址：http://blog.csdn.net/chen19870707/article/details/41083183CAS原子操作实现无锁及性能分析 Author：Echo Chen（陈斌）Email：chenb19870707@gmail.comBlog：Blog.csdn.net/ch...
PHP无锁内存nosql---Yac的实战
无锁内存nosql---Yac的实战最近在工作使用了yac,所以比较了下Memcache和Yac的高并发读写性能测试，发现Yac要比Memcache快很多（这里没有比较Yac和Apc的性能情况, 不过据说Yac要比Apc快很多，Apc比Memcache快一倍)。首先说下，Yac是无锁的、共享内存的C...
这个Python生产者 - 消费者无锁方法是否是线程安全的？
I recently wrote a program that used a simple producer/consumer pattern. It initially had a bug related to improper use of threading.Lock that I event...
HashMap的原理与实 无锁队列的实现Java HashMap的死循环 red black tree
http://www.cnblogs.com/fornever/archive/2011/12/02/2270692.htmlhttps://zh.wikipedia.org/wiki/%E7%BA%A2%E9%BB%91%E6%A0%91Java HashMap的死循环http://coolshe...
线程安全的无锁RingBuffer的实现
这里的线程安全，是指一个读线程和一个写线程，读写两个线程是安全的，而不是说多个读线程和多个写线程是安全的。。在程序设计中，我们有时会遇到这样的情况，一个线程将数据写到一个buffer中，另外一个线程从中读数据。所以这里就有多线程竞争的问题。通常的解决办法是对竞争资源加锁。但是，一般加锁的损耗较高。其...
CAS无锁实现原理以及ABA问题
CAS（比较与交换，Compare and swap） 是一种有名的无锁算法。无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blocking Synchronization）。实现非阻塞同步的方案称为“无...
Java多线程编程-（16）-无锁CAS操作以及Java中Atomic并发包的“18罗汉”
一、背景 通过上面的学习，我们应该很清楚的知道了在多线程并发情况下如何保证数据的安全性和一致性的两种主要方法：一种是加锁，另一种是使用ThreadLocal。锁是一种以时间换空间的方式，而ThreadLocal是一种以空间换时间的方式。 以上的内容一个是有锁操作，另一个是ThreadLocal的操作...
PHP无锁内存nosql---Yac的实战
无锁内存nosql---Yac的实战最近在工作使用了yac,所以比较了下Memcache和Yac的高并发读写性能测试，发现Yac要比Memcache快很多（这里没有比较Yac和Apc的性能情况, 不过据说Yac要比Apc快很多，Apc比Memcache快一倍)。首先说下，Yac是无锁的、共享内存的C...
Java多线程 -- JUC包源码分析4 -- 各种锁与无锁
说到锁，想必很多人就会被如下的各种专业名词绕晕了。本文试图厘清关于锁的各种概念，从而对锁有一个全面而深入的理解。 –自旋锁/阻塞锁 –独占锁（排它锁）/共享锁（读写锁） –公平锁/非公平锁 –偏向锁/非偏向锁 –可重入锁 –悲观锁/乐观锁 –ReentrantLock源码分析 –Abstrac...
Java多线程 -- JUC包源码分析17 -- 弱一致性与无锁队列
–ConcurrentHashMap的弱一致性 –SynchronousQueue的弱一致性 –Exchanger的弱一致性 –Linux内核无锁队列的弱一致性 –总结 经过前面一系列的源码分析，我们基本覆盖了JUC包的所有组件。在这诸多组件中，我们总是不断看到一个如影随行的东西：CAS。 ...
CAS实现无锁模式
用多线程实现一个数字的自增长到1000000,分别用无锁模式和锁模式来实现代码. 1.使用ReentrantLock. package test; import java.util.concurrent.CountDownLatch; import java.util.concurrent.lo...
Java并发编程-无锁CAS与Unsafe类及其并发包Atomic-后续不断更新
推荐文章 Java并发编程-无锁CAS与Unsafe类及其并发包Atomic http://www.roncoo.com/article/detail/129399 ...
无锁的 ( lock-free ) 线程安全算法
算法描述Lock-free算法的基础是 CAS (Compareand-Swap)原子操作。当某个地址的原始值等于某个比较值时，把值改成新值，无论有否修改，返回这个地址的原始值。目前的cpu支持最多64位的CAS。并且指针p必须对齐。 注：原子操作指一个cpu时钟周期内就可以完成的操作，不会被其他线...
Java并发编程 -- 再论锁的问题 -- 无锁与锁优化
在前面JUC源码分析和Disruptor分析序列中，我们已经反复讨论了锁与无锁的问题。 众所周知，在多线程程序中，锁是性能杀手。因此“锁优化”一直是多线程中被频繁探讨的一个问题。 本文将从“锁优化”这个应用层面，把前面的诸多东西串起来，探讨一下锁优化的一系列策略。 策略1：业务和设计层面 ...
linux无锁化编程--__sync_fetch_and_add系列原子操作函数
linux支持的哪些操作是具有原子特性的？知道这些东西是理解和设计无锁化编程算法的基础。 下面的东西整理自网络。先感谢大家的分享！ __sync_fetch_and_add系列的命令，发现这个系列命令讲的最好的一篇文章，英文好的同学可以直接去看原文。Multithreaded simple da...