自旋锁

一、自旋锁的概念
首先是一种锁，与互斥锁相似，基本作用是用于线程（进程）之间的同步。与普通锁不同的是，一个线程A在获得普通锁后，如果再有线程B试图获取锁，那么这个线程B将会挂起（阻塞）；试想下，如果两个线程资源竞争不是特别激烈，而处理器阻塞一个线程引起的线程上下文的切换的代价高于等待资源的代价的时候（锁的已保持者保持锁时间比较短），那么线程B可以不放弃CPU时间片，而是在“原地”忙等，直到锁的持有者释放了该锁，这就是自旋锁的原理，可见自旋锁是一种非阻塞锁。
二、自旋锁可能引起的问题：
1.过多占据CPU时间 ：如果锁的当前持有者长时间不释放该锁，那么等待者将长时间的占据cpu时间片，导致CPU资源的浪费，因此可以设定一个时间，当锁持有者超过这个时间不释放锁时，等待者会放弃CPU时间片阻塞；
2.死锁问题 ：试想一下，有一个线程连续两次试图获得自旋锁（比如在递归程序中），第一次这个线程获得了该锁，当第二次试图加锁的时候，检测到锁已被占用（其实是被自己占用），那么这时，线程会一直等待自己释放该锁，而不能继续执行，这样就引起了死锁。因此递归程序使用自旋锁应该遵循以下原则：递归程序决不能在持有自旋锁时调用它自己，也决不能在递归调用时试图获得相同的自旋锁。

三、JAVA中一种自旋锁的实现：

1. class SpinLock {  
2.         //java中原子（CAS）操作  
3.     AtomicReference<Thread> owner = new AtomicReference<Thread>();//持有自旋锁的线程对象  
4.     private int count;  
5.     public void lock() {  
6.         Thread cur = Thread.currentThread();  
7.         //lock函数将owner设置为当前线程，并且预测原来的值为空。unlock函数将owner设置为null，并且预测值为当前线程。当有第二个线程调用lock操作时由于owner值不为空，导致循环    
8.   
9.             //一直被执行，直至第一个线程调用unlock函数将owner设置为null，第二个线程才能进入临界区。  
10.         while (!owner.compareAndSet(null, cur)){  
11.         }  
12.     }  
13.     public void unLock() {  
14.         Thread cur = Thread.currentThread();  
15.             owner.compareAndSet(cur, null);  
16.         }  
17.     }  
18. }  
19. public class Test implements Runnable {  
20.     static int sum;  
21.     private SpinLock lock;  
22.       
23.     public Test(SpinLock lock) {  
24.         this.lock = lock;  
25.     }  
26.     public static void main(String[] args) throws InterruptedException {  
27.         SpinLock lock = new SpinLock();  
28.         for (int i = 0; i < 100; i++) {  
29.             Test test = new Test(lock);  
30.             Thread t = new Thread(test);  
31.             t.start();  
32.         }  
33.           
34.         Thread.currentThread().sleep(1000);  
35.         System.out.println(sum);  
36.     }  
37.       
38.     @Override  
39.     public void run() {  
40.         this.lock.lock();  
41.         sum++;  
42.         this.lock.unLock();  
43.     }  
44. }

四、java CAS

CAS是一种系统原语，是Compare And Set的缩写。