无锁编程以及CAS无锁编程 / lock-free / 非堵塞同步无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被堵塞的情况下实现变量的同步，所以也叫非堵塞同步（Non-blocking Synchronization）。实现非堵塞同步的方案称为“无锁编程算法”（Non-bl...
分类：
其他好文 时间：
2015-02-18 11:48:49
阅读次数：
198
非阻塞型同步 (Non-blocking Synchronization) 简介
如何正确有效的保护共享数据是编写并行程序必须面临的一个难题，通常的手段就是同步。同步可分为阻塞型同步（Blocking Synchronization）和非阻塞型同步（ Non-blocking Synchronization）。
阻塞型同步是指当一个线程到达临界区时，因另外一个线程已经持有访问该共享数据...
分类：
系统相关 时间：
2014-12-12 14:56:16
阅读次数：
494
参考资料：1 .浅谈Memory Reordering2.透过LINUX内核看无锁编程3.Why the "volatile" type class should not be useddfsdf4.锁的意义spinlock（自旋锁）lock-free(无锁编程)mutex（互斥锁）read_wri...
分类：
其他好文 时间：
2014-11-28 09:51:45
阅读次数：
185
高并发的情况下，锁是一个灾难；那么架构是如何做到无锁编程的？...
分类：
其他好文 时间：
2014-10-16 02:38:16
阅读次数：
151
最近维护的一个网络服务器遇到性能问题，于是就对原有的程序进行了较大的框架改动。改动最多的是线程工作模式与数据传递方式，最终的结果是改变锁的使用模式。经过一番改进，基本上可以做到 GMb 网卡全速工作处理。在 性能达标之后，一度在想有没有什么办法使用更加轻量级锁，或者去掉锁的使用，为此搜索一些相关的研究成果，并做了一些实验来验证这些成果，因而就有这篇文章。希望有做类似工作的同行可以有所借鉴。如果有人...
分类：
其他好文 时间：
2014-08-11 11:59:42
阅读次数：
337
无锁编程以及CAS
无锁编程 / lock-free / 非阻塞同步
无锁编程，即不使用锁的情况下实现多线程之间的变量同步，也就是在没有线程被阻塞的情况下实现变量的同步，所以也叫非阻塞同步（Non-blocking Synchronization）。
实现非阻塞同步的方案称为“无锁编程算法”（ Non-blocking algorithm）。
lock-free是目前最...
分类：
其他好文 时间：
2014-08-11 11:58:42
阅读次数：
321
简介：多核多线程已经成为当下一个时髦的话题，而无锁编程更是这个时髦话题中的热点话题。Linux内核可能是当今最大最复杂的并行程序之一，为我们分析多核多线程提供了绝佳的范例。内核设计者已经将最新的无锁编程技术带进了2.6系统内核中，本文以2.6.10版本为基础做相关解释。非阻塞型同步(Non-bloc...
分类：
其他好文 时间：
2014-07-29 14:05:58
阅读次数：
252
在Linux系统中使用C/C++进行多线程编程时有些数据无需使用锁即可做到快速高效，本文从线程局部存储出发讨论如何高效的实现无锁编程。...
分类：
编程语言 时间：
2014-05-22 22:50:20
阅读次数：
505
前段时间研究过一阵子无锁化编程。刚写了几个简单的程序，来验证了下自己学到的一些概念。
测试场景：假设有一个应用：现在有一个全局变量，用来计数，再创建10个线程并发执行，每个线程中循环对这个全局变量进行++操作（i++)，循环加2000000次。
所以很容易知道，这必然会涉及到并发互斥操作。下面通过三种方式来实现这种并发操作。并对比出其在效率上的不同之处。
......
通过编程测试及测试得出结论：
1、如果是想用全局变量来做统计操作。而又不得不考虑多线程间的互斥访问的话，最好使用编译器支持的原子操作函...
分类：
其他好文 时间：
2014-05-15 00:17:24
阅读次数：
390
