透过 Linux 内核看无锁编程
非阻塞型同步 (Non-blocking Synchronization) 简介如何正确有效的保护共享数据是编写并行程序必须面临的一个难题，通常的手段就是同步。同步可分为阻塞型同步（Blocking Synchronization）和非阻塞型同步（ Non-blocking Synchroniza...
关于无锁编程
Lock-free 算法通常比基于锁的算法要好： 从其定义来看，它们是 wait-free 的，可以确保线程永远不会阻塞。 状态转变是原子性的，以至于在任何点失败都不会恶化数据结构。 因为线程永远不会阻塞，所以当同步的细粒度是单一原子写或比较交换时，它们通常可以带来更高的吞吐量。 在某些...
Java语言中cas指令的无锁编程实现实例
这篇文章主要介绍了Java语言中cas指令的无锁编程实现实例，具有一定参考价值，需要的朋友可以了解下。
DIOCP开源项目-Delphi高性能无锁队列(lock-free)
最近想在DIOCP中加入任务调度线程，DIOCP的工作线程作为生产者(producer)将接受到的数据对象，投递到任务调度线程中，然后统一进行分配。然而这一切都需要一个队列， 这几天都在关注无锁队列。[队列]首先是一个队列，简单的队列就是，生产者把数据压入队列(push), 消费者通过队列Pop出数...
CAS无锁机制原理
原子类 java.util.concurrent.atomic包：原子类的小工具包，支持在单个变量上解除锁的线程安全编程 原子变量类相当于一种泛化的 volatile 变量，能够支持原子的和有条件的读-改-写操作。AtomicInteger 表示一个int类型的值，并提供了 get 和 set 方法...
Java的无锁编程和锁优化
在这篇文章里面已经提到了三件事情：1、Peterson 算法，2、ConcurrentHashMap，3、无锁编程的初识。 如果站在语言层面之上，仅从设计的层面看，可以避免锁的思路至少包括： 1、单线程来主导行为，多线程池化操作避开状态变量。 比如在一个WEB应用中，每一个Action都可以给相...
无锁队列以及ABA问题
队列是我们非常常用的数据结构，用来提供数据的写入和读取功能，而且通常在不同线程之间作为数据通信的桥梁。不过在将无锁队列的算法之前，需要先了解一下CAS（compare and swap）的原理。由于多个线程同时操作同一个数据，其中肯定是存在竞争的，那么如何能够针对同一个数据进行操作，而且又不用加锁呢...
一个可无限伸缩且无ABA问题的无锁队列
关于无锁队列，详细的介绍请参考陈硕先生的《无锁队列的实现》一文。然进一步，如何实现一个不限node数目即能够无限伸缩的无锁队列，即是本文的要旨。无锁队列有两种实现形式，分别是数组与链表。以数组实现的无锁队列，限定了基本node的数目，然没有ABA问题。以链表实现的无锁队列，在内存允许的情况下可以添加...
无锁队列--基于linuxkfifo实现
一直想写一个无锁队列，为了提高项目的背景效率。有机会看到linux核心kfifo.h 原则。所以这个实现自己仿照，眼下linux我们应该能够提供外部接口。#ifndef _NO_LOCK_QUEUE_H_#define _NO_LOCK_QUEUE_H_#include <stdlib.h&g...
使用CAS实现无锁的SkipList
无锁 并发环境下最常用的同步手段是互斥锁和读写锁，例如pthread_mutex和pthread_readwrite_lock，常用的范式为： void ConcurrencyOperation() {mutex.lock();// do somethingmutex.unlock();} 这种方法...
java中的无锁模式——CAS
CAS（Compare and Swap比较并交换）是一种比较特殊的并发策略，它包含三个参数：原内存值、预期值、新的值。当线程进行操作时先对比原内存值与预期值是否相同，若不同则表明数据发生过变动，当前线程放弃本次数据操作，但是允许再次尝试。当多个线程同时操作时能够保证只有一个线程操作成功，其他线程重...
Java的无锁编程和锁优化
转载自《四火的唠叨》 Peterson 算法（Dekker算法的演化），这个算法设计得很巧妙，理解的核心就是搞清楚三个标志位是怎样控制两个方法对临界区的访问的： 1 2 ...
无锁编程（CAS以及java的实现）
最开始接触到相关的内容应该是从volatile关键字开始的吧，知道它可以保证变量的可见性，而且利用它可以实现读与写的原子操作。。。但是要实现一些复合的操作volatile就无能为力了。。。最典型的代表是递增和递减的操作。。。。 我们知道，在并发的环境下，要实现数据的一致性，最简单的方式就是加锁，保证...
Java多线程 -- JUC包源码分析4 -- 各种锁与无锁
说到锁，想必很多人就会被如下的各种专业名词绕晕了。本文试图厘清关于锁的各种概念，从而对锁有一个全面而深入的理解。 –自旋锁/阻塞锁 –独占锁（排它锁）/共享锁（读写锁） –公平锁/非公平锁 –偏向锁/非偏向锁 –可重入锁 –悲观锁/乐观锁 –ReentrantLock源码分析 –Abstrac...
多线程无锁算法之无锁队列的实现
codeproject上的lock free queue http://www.codeproject.com/Articles/43510/Lock-Free-Single-Producer-Single-Consumer-Circular 多线程无锁算法之无锁队列的实现 今天花了近两个小时...
Java 高并发四：无锁详细介绍
本文主要介绍Java 高并发无锁的知识，这里整理了 1.无锁类的原理详解 2.无锁类的使用的知识，并讲解其原理，有需要的小伙伴可以参考下
C++11如何实现无锁队列
这篇文章主要介绍了C++11如何实现无锁队列,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
Java并发 - (无锁)篇6
, 摘录自葛一鸣与郭超的 [Java高并发程序设计].本文主要介绍了死锁的概念与一些相关的基础类, 摘录自葛一鸣与郭超的 [Java高并发程序设计].无锁是一种乐观的策略, 它假设对资源的访问是没有冲突的, 所有的线程都可以不停顿地持续执行, 它采用一种叫做比较交换的技术 (CAS Compare ...
java并发编程实战《二十一》无锁工具类
不安全的累加代码，如下1 public class Test {2 long count = 0;3 void add10K() {4 int idx = 0;5 while(idx++ < 10000) {6 count += 1;7 }8 }...
无锁的并发编程
无锁的并发编程 原著：KeirFraser, Tim Harris 原名：ConcurrentProgramming Without Locks 原文：http://research.microsoft.com/en-us/um/people/tharris/papers/2007-tocs.p...