1.原子操作 内核提供两组原子操作的接口，一组是对整数进行操作，一组是对单独的位进行操作。现实中，每个临界区不仅仅是对变量的增加、减少，可能临界区域甚至跨越几个函数，而这些都需要保证原子性，因此引入各种锁机制。2.自旋锁 linux内核中最常见的锁是自旋锁。自旋锁最多只能被一个可执行线程持有。 .....
分类：
其他好文 时间：
2014-11-21 13:58:49
阅读次数：
158
一、概括
（1）自旋锁适用于SMP系统，UP系统用spinlock是作死。
（2）保护模式下禁止内核抢占的方法：1、执行终端服务例程时2、执行软中断和tasklet时3、设置本地CPU计数器preempt_count
（3）自旋锁的忙等待的实际意义是：尝试获取自旋锁的另一个进程不断尝试获取被占用的自旋锁，中间只pause一下！
（4）在抢占式内核的spin_lock宏中，第一次关抢占，目的...
分类：
其他好文 时间：
2014-11-14 12:37:57
阅读次数：
287
最近在研究nginx的自旋锁的时候，又见到了GCC CAS原子操作，于是决定动手分析下CAS实现的无锁到底性能如何，网上关于CAS实现无锁的文章很多，但少有研究这种无锁的性能提升的文章，这里就以实验结果和我自己的理解逐步展开。...
分类：
其他好文 时间：
2014-11-13 19:00:00
阅读次数：
335
自旋锁(Spinlock)是一种 Linux 内核中广泛运用的底层同步机制。自旋锁是一种工作于多处理器环境的特殊的锁，在单处理环境中自旋锁的操作被替换为空操作。当某个处理器上的内核执行线程申请自旋锁时，如果锁可用，则获得锁，然后执行临界区操作，最后释放锁；如果锁已被占用，线程并不会转入睡眠状态，而是忙等待该锁，一旦锁被释放，则第一个感知此信息的线程将获得锁。...
分类：
其他好文 时间：
2014-11-11 21:09:31
阅读次数：
316
3.系统机制微软提供了一些基本组件让内核模式的组件使用：1.陷阱分发，包括终端，延迟的过程调用(DPC)，异步过程调用(APC),异常分发以及系统服务分发2.执行体对象管理器3.同步，包括自旋锁，内核分发器对象，以及等待是如何实现的。4.系统辅助线程5.其他的机制，比如Windows全局标记6.本地...
一、什么是自旋锁 一直以为自旋锁也是用于多线程互斥的一种锁，原来不是！ 自旋锁是专为防止多处理器并发（实现保护共享资源）而引入的一种锁机制。自旋锁与互斥锁比较类似，它们都是为了解决对某项资源的互斥使用。无论是互斥锁，还是自旋锁，在任何时刻，最多只能有一个保持者，也就说，在任何时刻最多只能有一个执.....
分类：
编程语言 时间：
2014-10-31 13:25:10
阅读次数：
294
聊聊高并发（十一）实现几种自旋锁（五） 给出了限时有界队列锁的lock和unlock实现，这篇给出tryLock的实现
tryLock比lock稍微复杂一点，要处理超时的情况。超时有几种情况：
1. 第一步在等待队列还没有获得节点的时候超时，直接返回false即可
2. 第二步在等待队列已经获得节点但是还没有加入工作队列时超时，把节点状态可以直接改成FREE给后续线程使用，然后返回f...
分类：
其他好文 时间：
2014-10-30 17:06:48
阅读次数：
154
在聊聊高并发（十一）实现几种自旋锁（五）中使用了java.util.concurrent.atomic.AtomicStampedReference原子变量指向工作队列的队尾，为何使用AtomicStampedReference原子变量而不是使用AtomicReference是因为这个实现中等待队列的同一个节点具备不同的状态，而同一个节点会多次进出工作队列，这就有可能出现出现ABA问题。...
分类：
编程语言 时间：
2014-10-30 15:29:14
阅读次数：
245
在聊聊高并发（九）实现几种自旋锁（四）中实现的限时队列锁是一个基于链表的限时无界队列锁，它的tryLock方法支持限时操作和中断操作，无饥饿，保证了先来先服务的公平性，在多个共享状态上自旋，是低争用的。但是它的一个缺点是牺牲了空间，为了让线程可以多次使用锁，每次Lock的时候都要new
QNode，并设置给线程，而不能重复使用原来的节点。
这篇说说限时有界队列锁，它采用了有界队列，并...
分类：
其他好文 时间：
2014-10-30 13:40:35
阅读次数：
342
这篇看一下时限队列锁的一种实现方式。 java并发包中的Lock定义包含了时限锁的接口：
public interface Lock {
void lock();
void lockInterruptibly() throws InterruptedException;
boolean tryLock();
boolean tryLock(long t...
分类：
其他好文 时间：
2014-10-27 14:27:59
阅读次数：
169
