无锁编程 / lock-free / 非阻塞同步 无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫 非阻塞同步（Non-blocking Synchronization）。 实现非阻塞同步的方案称为“无锁编程算法 ...

当我们对链表等数据结构进行并发读写时，通常会通过读写锁进行保护。但是，每一次对读写锁的操作都必须直接在内存中进行，不能够使用cache，这也就导致了读写锁的效率其实是比较低的。即使是在没有写者的情况下 ...

linux支持的哪些操作是具有原子特性的？知道这些东西是理解和设计无锁化编程算法的基础。 下面的东西整理自网络。先感谢大家的分享！ __sync_fetch_and_add系列的命令，发现这个系列命令讲的最好的一篇文章，英文好的同学可以直接去看原文。Multithreaded ...

们常说互斥锁保护临界区，实际上是说保护临界区中被多个线程或进程共享的数据。互斥锁保证任何时刻只有一个线程在执行其中的代码。 互斥锁具有以下特点： ·原子性：把一个互斥锁定义为一个原子操作，这意味着操作系统保证了如果一个线程锁定了互斥锁，则没有其他线程可以在同一时间成功锁定这个互斥量 ...

1 一些资源 http://openmp.org/wp/ openmp 开放标准的并行程序指导性注释，没用过 http://software.intel.com/zh-cn/articles/ ...

原子操作的Interlocked函数 FCriticalSection（用户模式下的临界区段） 当有线程进入临界区段时，其他线程必须等待。基于原子操作Interlocked函数 ...

不讲语言特性，只从工程角度出发，个人觉得C++标准委员会在C++11中对多线程库的引入是有史以来做得最人道的一件事；今天我将就C++11多线程中的atomic原子操作展开讨论；比较互斥锁，自旋锁(spinlock)，无锁编程的异同，并进行性能测试；最后会讨论一下内存序的问题；为了流畅阅读你最好先 ...

目录 一、并发相关概念 二、并发下的原子操作 三、并发的原子性问题 三、并发控制策略 四、锁带来的问题 五、无锁编程实现 六、性能比较 多线程编程中，锁是大家比较熟悉的概念，但对无锁编程则没有太多了解。无锁编程是指不用加锁的方式去解决原本 ...