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

Synchronization）。 阻塞型同步是指当一个线程到达临界区时，因另外一个线程已经持有访问该共享数据的锁，从 ...

一、 引言 众所周知，为了保护共享数据,需要一些同步机制,如自旋锁(spinlock)，读写锁(rwlock)，它们使用起来非常简单,而且是一种很有效的同步机制，在UNIX系统和Linux系统中得到了广泛的使用。但是随着计算机硬件的快速发展，获得这种锁的开销相对于CPU的速度在成倍地增加，原因 ...

在上篇博文中笔者分析了关于完成量和互斥量的使用以及一些经典的问题，下面笔者将在本篇博文中重点分析有关RCU机制的相关内容以及介绍目前已被淘汰出内核的大内核锁（BKL）。文章的最后对《大话Linux内核中锁机制》系列博文进行了总结，并提出关于目前Linux内核中提供的锁机制的一些基本使用观点。 十 ...

总结一下 O/S 课程里面和锁相关的内容. 本文是 6.S081 课程的相关内容总结回顾结合 Real World 的 Linux 讲解各种锁和 RCU lock free 机制原理, 前置知识是基本的操作系统知识以及部分组成原理知识：线程与并发的概念, 中断与管态用户态概念 ...

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

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

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