Linux用户层多线程无锁化原子操作
最近由于项目需要，需要将原先使用的icu4c由4.x版本升级到5.x，但是利用编译好的5.x版本的icu4c链接库编译原先的程序时，报出了类似undefined __sync_sub_and_fetch的错误，没办法，最后通过查看icu4c的源码，加入了一些编译选项，将相关的__sync_xxxx函...
无锁编程与有锁编程的性能对比与分析
最近维护的一个网络服务器遇到性能问题，于是就对原有的程序进行了较大的框架改动。改动最多的是线程工作模式与数据传递方式，最终的结果是改变锁的使用模式。经过一番改进，基本上可以做到GMb网卡全速工作处理。在性能达标之后，一度在想有没有什么办法使用更加轻量级锁，或者去掉锁的使用，为此搜索一...
无锁化编程有哪些常见方法？----阿里巴巴2015实习生笔试题
无锁化编程有哪些常见方法？ 正确答案: D 你的答案: A (错误) 针对计数器，可以使用原子加 只有一个生产者和一个消费者，那么就可以做到免锁访问环形缓冲区（Ring Buffer） RCU（Read-Copy-Updat...
解析C++无锁队列的实现代码
本篇文章是对C++无锁队列的实现进行了详细的分析介绍，需要的朋友参考下
实现无锁的栈与队列(5)：Hazard Pointer
两年多以前随手写了点与 lock free 相关的笔记：1,2,3,4，质量都不是很高其实(读者见谅)，但两年来陆陆续续竟也有些阅读量了(可见剑走偏锋的技巧是多容易吸引眼球)。笔记当中在解决内存释放和 ABA 问题时提到了 Hazard Pointer 这个东西，有两三个读者来信问这是什么，让详细讲...
具体CAS操作实现(无锁算法)
具体CAS操作 上一篇讲述了CAS机制,这篇讲解CAS具体操作. 什么是悲观锁、乐观锁？在java语言里，总有一些名词看语义跟本不明白是啥玩意儿，也就总有部分面试官拿着这样的词来忽悠面试者，以此来找优越感，其实理解清楚了，这些词也就唬不住人了。 synchronized是悲观锁，这种线程一旦得到锁...
【漫画】CAS原理分析！无锁原子类也能解决并发问题！
本文来源于微信公众号【胖滚猪学编程】、转载请注明出处在漫画并发编程系统博文中，我们讲了N篇关于锁的知识，确实，锁是解决并发问题的万能钥匙，可是并发问题只有锁能解决吗？今天要出场一个大BOSS：CAS无锁算法，可谓是并发编程核心中的核心！温故首先我们再回顾一下原子性问题的原因，参考【漫画】JAVA并发...
基于无锁队列和c++11的高性能线程池
基于无锁队列和c++11的高性能线程池线程使用c++11库和线程池之间的消息通讯使用一个简单的无锁消息队列适用于linux平台，gcc 4.6以上 标签： <无> 代码片段(6)[全屏查看所有代码]1. [代码]lckfree.h?1234567891011121314151617181...
CAS 无锁式同步机制
计算机系统中，CPU 和内存之间是通过总线进行通信的，当某个线程占有 CPU 执行指令的时候，会尽可能的将一些需要从内存中访问的变量缓存在自己的高速缓存区中，而修改也不会立即映射到内存。而此时，其他线程将看不到内存中该变量的任何改动，这就是我们说的内存可见性问题。连续的文章中，我们总共提出了两种解决...
Java的无锁编程和锁优化
在这篇文章里面已经提到了三件事情：1、Peterson 算法，2、ConcurrentHashMap，3、无锁编程的初识。 如果站在语言层面之上，仅从设计的层面看，可以避免锁的思路至少包括： 1、单线程来主导行为，多线程池化操作避开状态变量。 比如在一个WEB应用中，每一个Action都可以给相...
无锁同步-JAVA之Volatile、Atomic和CAS
1、概要 本文是无锁同步系列文章的第二篇，主要探讨JAVA中的原子操作，以及如何进行无锁同步。 关于JAVA中的原子操作，我们很容易想到的是Volatile变量、java.util.concurrent.atomic包和JVM提供的CAS操作。 2、Volatile ...
使用CAS实现无锁列队-链表
#include <stdlib.h>#include <stdio.h>#include <pthread.h>#include <iostream>#include <sys/time.h>#include <pthread....
Concurrent初探 --- Atomic 无锁
一.CAS算法 Compare And Swap,CAS算法的过程是这样：它包含3个参数CAS(V,E,N)。V表示要更新的变量，E表示预期值，N表示新值。仅当V值等于E值时，才会将V的值设为N，如果V值和E值不同，则说明已经有其他线程做了更新，则当前线程什么都不做。最后，CAS返回当前V的真实值。...
4.锁--无锁编程以及CAS
无锁编程以及CAS 无锁编程 / lock-free / 非堵塞同步 无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被堵塞的情况下实现变量的同步，所以也叫 非堵塞同步（Non-blocking Synchronization）。 ...
Java多线程编程-（14）-无锁CAS操作以及Java中Atomic并发包的“18罗汉”
上一篇： Java多线程编程-（13）- 关于锁优化的几点建议 一、背景 通过上面的学习，我们应该很清楚的知道了在多线程并发情况下如何保证数据的安全性和一致性的两种主要方法：一种是加锁，另一种是使用ThreadLocal。锁是一种以时间换空间的方式，而ThreadLocal是一种以空间换时...
【Java并发编程】9、非阻塞同步算法与CAS(Compare and Swap)无锁算法
锁是用来做并发最简单的方式，当然其代价也是最高的。内核态的锁的时候需要操作系统进行一次上下文切换，加锁、释放锁会导致比较多的上下文切换和调度延时，等待锁的线程会被挂起直至锁释放。在上下文切换的时候，cpu之前缓存的指令和数据都将失效，对性能有很大的损失。操作系统对多线程的锁进行判断就像两姐妹在为一个...
JAVA无锁编程--Atomic包的使用
简介Java从JDK1.5开始提供了java.util.concurrent.atomic包，方便程序员在多线程环境下，无锁的进行原子操作。原子变量的底层使用了处理器提供的原子指令，但是不同的CPU架构可能提供的原子指令不一样，也有可能需要某种形式的内部锁,所以该方法不能绝对保证线程不被阻塞。 在A...
无锁之Atomic大杂烩
Atomic包共有12个类，可以分为四大类，基本类型的原子更新，数组的原子更新，引用的原子更新，volatile字段的原子更新。Atomic包里的类基本都是使用Unsafe实现的包装类。基本类型的原子更新AtomicBoolean AtomicInteger AtomicLong数组的原子更新Ato...
Java并发编程-无锁CAS与Unsafe类及其并发包Atomic
【版权申明】未经博主同意，谢绝转载！（请尊重原创，博主保留追究权） http://blog.csdn.net/javazejian/article/details/72772470 出自【zejian的博客】 关联文章： 深入理解Java类型信息(Class对象)与反射机制 ...
无锁编程（CAS以及java的实现）
最开始接触到相关的内容应该是从volatile关键字开始的吧，知道它可以保证变量的可见性，而且利用它可以实现读与写的原子操作。。。但是要实现一些复合的操作volatile就无能为力了。。。最典型的代表是递增和递减的操作。。。。 我们知道，在并发的环境下，要实现数据的一致性，最简单的方式就是加锁，保证...