所谓公平性指所有线程对临界资源申请访问权限的成功率都一样，不会让某些线程拥有优先权。通过前面的CLH Node FIFO学习知道了等待队列是一个先进先出的队列，那么是否就可以说每条线程获取锁时就是公平的呢？关于公平性这里分拆成三个点分别阐述：
① 准备入队列的节点，此情况讨论的是线程加入等待队列时产生的竞争是否公平，线程在尝试获取锁失败后将被加入等待队列，这时多个线程通过自旋将节点加入队列，所有...
分类：
编程语言 时间：
2015-01-09 22:26:23
阅读次数：
229
前续一个无锁消息队列引发的血案：怎样做一个真正的程序员？（一）——地：起因平行时空 在复制好上面那一行我就先停下来了，算是先占了个位置，虽然我知道大概要怎么写，不过感觉还是很乱。 我突然想到，既然那么纠结，那么混乱，那么不知所措，我们不如换个视角。记得高中时看过的为数不多的长篇小说《穆斯林的葬礼.....
分类：
其他好文 时间：
2015-01-03 23:43:46
阅读次数：
518
在CLH锁核心思想的影响下，Java并发包的基础框架AQS以CLH锁作为基础而设计，其中主要是考虑到CLH锁更容易实现取消与超时功能。比起原来的CLH锁已经做了很大的改造，主要从两方面进行了改造：节点的结构与节点等待机制。在结构上引入了头结点和尾节点，他们分别指向队列的头和尾，尝试获取锁、入队列、释放锁等实现都与头尾节点相关，并且每个节点都引入前驱节点和后后续节点的引用；在等待机制上由原来的自旋改...
分类：
编程语言 时间：
2014-12-26 23:02:18
阅读次数：
370
[独占] 用户模式 Interlock原子锁，Spinlock自旋锁 内核模式 Mutex互斥锁(那个线程获取，那个线程释放；可以跨进程) 混合模式 Monter[信号量] 一批 内核模式 semaphore(可以跨进程) 混合模式 SemaphoreSlim...
分类：
编程语言 时间：
2014-12-23 18:57:50
阅读次数：
196
我们知道一个线程在尝试获取锁失败后将被阻塞并加入等待队列中，它是一个怎样的队列？又是如何管理此队列？这节聊聊CHL Node FIFO队列。
在谈到CHL Node FIFO队列之前，我们先分析这种队列的几个要素。首先要了解的是自旋锁，所谓自旋锁即是某一线程去尝试获取某个锁时，如果该锁已经被其他线程占用的话，此线程将不断循环检查该锁是否被释放，而不是让此线程挂起或睡眠。它属于为了保证共享资源而...
分类：
编程语言 时间：
2014-12-20 23:33:23
阅读次数：
572
http://www.ibm.com/developerworks/cn/linux/l-rcu/
一、 引言
众所周知，为了保护共享数据,需要一些同步机制,如自旋锁(spinlock)，读写锁(rwlock)，它们使用起来非常简单,而且是一种很有效的同步机制，在UNIX系统和Linux系统中得到了广泛的使用。但是随着计算机硬件的快速发展，获得这种锁的开销相...
分类：
系统相关 时间：
2014-12-12 15:01:14
阅读次数：
322
http://blog.csdn.net/blueice8601/article/details/76664271、linux驱动分类2、信号量与自旋锁3、platform总线设备及总线设备如何编写4、kmalloc和vmalloc的区别5、module_init的级别6、添加驱动7、IIC原理，总...
分类：
系统相关 时间：
2014-12-05 10:40:54
阅读次数：
436
多线程单例模式的实现。通过双重锁定，自旋处理，实现安全的多线程单例和共享区数据的访问。资源访问的形式采用简单等待处理.同时使用std::bind进行函数绑定。
// atomic_lock_flag_p202_6-3-3.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#include
#include
#...
分类：
编程语言 时间：
2014-12-03 01:46:07
阅读次数：
174
参考资料：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
一、自旋锁提出的背景 由于在多处理器系统环境中有些资源因为其有限性，有时需要互斥访问（mutual exclusion），这时会引入锁的机制，只有获取了锁的进程才能获取资源访问。即是每次只能有且只有一个进程能获取锁，才能进入自己的临界区，同一时间不能两个或两个以上进程进入临界区，当退出临界区时释.....
分类：
编程语言 时间：
2014-11-26 01:03:57
阅读次数：
10123
